用双指针来完成这题。
既然顺序无关也就说使串中所有元素的和为零即可。可以使用一个长度为256的数组来装字符元素,可以使用HashMap来完成,首先清点一下s1,每个字符的数量。
然后用右指针遍历s2串,left指针则指向right的前面,如果right所指的位置是目标元素,则就可以该处字符减小1,要不然map中该元素就为-1,则就说明当前字符不是在目标范围内的,左指针需要右移,并将它们还原为0。
一直到left和right构成的滑动窗口的范围达到s1数组的长度时,这时就算找到了,如果遍历完s2串都没有找到,那就说明没有这些串。
class Solution {
public boolean checkInclusion(String s1, String s2) {
Map<Character,Integer> map = new HashMap<>();
for(int i=0;i<s1.length();i++){
char c = s1.charAt(i);
map.put(c,map.getOrDefault(c,0)+1);
}
for(int right=0,left = 0;right<s2.length();){
char c = s2.charAt(right++);
map.put(c,map.getOrDefault(c,0)-1);
while(left<right&&map.get(c)<0){
char cc = s2.charAt(left++);
map.put(cc,map.get(cc)+1);
}
if(right-left==s1.length()){
return true;
}
}
return false;
}
}