[剑指 Offer II 015. 字符串中的所有变位词](剑指 Offer II 015. 字符串中的所有变位词 - 力扣(LeetCode) (leetcode-cn.com))
思路与[14题]((33条消息) 剑指 Offer II 014. 字符串中的变位词_WoAiChiXueGao_的博客-CSDN博客)思路基本一致,找一个哈希表。 代码
class Solution {
public boolean AreALLZeros(int[] nums) {
for(int num : nums) {
if(num != 0) return false;
}
return true;
}
public List findAnagrams(String s, String p) {
List ans = new ArrayList();
if(s.length() < p.length()) return ans;
int[] count = new int[26];
for(int i = 0; i < p.length(); i++) {
count[p.charAt(i)-'a']++;
count[s.charAt(i)-'a']--;
}
if(AreALLZeros(count)) ans.add(0);
for(int i = p.length(); i 


