解题思路

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

相关代码

class Solution {int hash1[] = new int[26];int hash2[] = new int[26];public boolean checkInclusion(String s1, String s2) {    for(int i=0;i<s1.length();i++) hash1[s1.charAt(i)-'a']++;char a[] = s2.toCharArray();int k = s1.length();for(int i=0,j=0;i<a.length;i++){hash2[a[i]-'a']++;  if(i-j+1>k){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<s1.length;i++)if(s1[i]!=s2[i]) return false;return true;}
}