LeetCode 567. 字符串的排列

解题思路

滑动窗口的经典例题，直接套模板。

相关代码

class Solution {
    int hash1[] = new int[26];
    int hash2[] = new int[26];
    public boolean checkInclusion(String s1, String s2) {    
        for(int i=0;ik){
                hash2[a[j]-'a']--;
                j++;
            }
            if(i>=k-1&&equals(hash1, hash2)) return true; 
        }
        return false;
    }

    public boolean equals(int s1[],int s2[]){
        if(s1.length!=s2.length) return false;
        for(int i=0;i