该代码段展示了一个Java解决方案，用于在一个字符串`s`中找到所有与给定模式`p`相同字母但排列顺序不同的子串（即回文子串）。方法使用一个计数数组来跟踪字符出现的次数，并通过滑动窗口在字符串中移动来检查是否形成回文。当窗口内的字符计数与模式匹配时，将起始索引添加到结果列表。
class Solution {
public List<Integer> findAnagrams(String s, String p) {
int[] count = new int[26];
int lp = p.length();
int ls = s.length();
List<Integer> res = new ArrayList<>();
if (lp > ls) {
return res;
}
for(int i=0; i < p.length(); i++) {
count[p.charAt(i) - 'a']++;
count[s.charAt(i) - 'a']--;
}
for(int i=0; i < ls - lp ; i++ ) {
boolean flag = true;
for(int j=0; j < 26; j++) {
if (count[j] != 0) {
flag = false;
break;
}
}
if (flag) {res.add(i);}
count[s.charAt(i)-'a']++;
count[s.charAt(i+lp) - 'a']--;
}
boolean flag = true;
for(int j=0; j < 26; j++) {
if (count[j] != 0) {
flag = false;
break;
}
}
if (flag) {res.add(ls - lp);}
return res;
}
}
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
