剑指 Offer II 015. 字符串中的所有变位词

[剑指 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 					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5707570.html