劍指 Offer II 014. 字符串中的變位詞
滑動窗口：在第二個字符串中每次滑行進行判斷，
class Solution {
public boolean checkInclusion(String s1, String s2) {
// 判斷第一個字符是否在里面
// 在的話，截取從這個字符開始的長度
// 計算起始到這個長度的哈希值
int m=s1.length();
int n=s2.length();
int[] arr=new int[26];
for(int i=0;i<m;i++){
arr[s1.charAt(i)-'a']++;
}
boolean res=false;
int index=0;
for(int i=0;i<n-m+1;i++){
if( arr[s2.charAt(i)-'a']!=0){
index=i;
// System.out.println(index);
res=compare(s1,s2,index);
if(res==true){
break;
}
}
}
return res;
}
public boolean compare(String s1,String s2,int index){
int m=s1.length();
int[] arr=new int[26];
for(int i=0;i<m;i++){
arr[s1.charAt(i)-'a']++;
arr[s2.charAt(i+index)-'a']--;
}
for(int i=0;i<26;i++){
if(arr[i]!=0){
return false;
}
}
return true;
}
}
