剑指 Offer II 014. 字符串中的变位词

[题目链接](剑指 Offer II 014. 字符串中的变位词 - 力扣（LeetCode） (leetcode-cn.com))

思路

• s2 是否包含 s1 的某个变位词表示s2是否存在一个子串是s1的变位词。那么这个子串首先与s1长度相同，字符相同，每个字符出现的次数相同。
• 变位词：“abcd”、“bdca”、"dacb"等互为变位词
• 如果s2.length()<s1.length()，一定不是变位词
• 找一个哈希表初始化为0，记录26个字符出现的次数。首先，记录下s1字符串中每个字符出现的次数，将哈希表减去s2中第一个长度为s1.length()的字符串的字符出现的次数。后边从s1.length()——s2.length()从左到右一次前进一个字符形成一个新的子字符串，哈希表减去最左边移掉的字符，加上最右边加进来的字符。如果s2每个字符串哈希表中全为0的话，说明互为变位词。

代码

class Solution {
    public boolean AreALLZeros(int[] nums) {
        for(int num : nums) {
            if(num != 0) return false;
        }
        return true;
    }
    public boolean checkInclusion(String s1, String s2) {
        if(s2.length() < s1.length()) return false;
        int[] count = new int[26];
        for(int i = 0; i < s1.length(); i++) {
            count[s1.charAt(i)-'a']++;
            count[s2.charAt(i)-'a']--;
        }
        if(AreALLZeros(count)) return true;
        for(int i = s1.length(); i < s2.length(); i++) {
            count[s2.charAt(i-s1.length())-'a']++;
            count[s2.charAt(i)-'a']--;
            if(AreALLZeros(count)) return true;
        }
        return false;
    }
}