这里可以优化一点点：对于每个i , 可以不必遍历所有 j。方法是 提前遍历 str2，把str2各个字母的位置存下来。Java代码这样： List<list><integer>> info2 = new ArrayList<>(26); // str2各字符出现位置 c-'a' for (int i = 0; i < 26; i++) { info2.add(new ArrayList<>()); } for (int i = 0; i < len2; i++) { info2.get(str2.charAt(i) - 'a').add(i); }</integer></list>