class Solution {
public:
bool checkInclusion(string s1, string s2) {
if(s2.size()<s1.size()){
return false;
}
vector<int> map1(26,0),map2(26,0);
for(int i=0; i<s1.size(); i++){
map1[s1[i]-'a']++;
map2[s2[i]-'a']++;
}
if(map1 == map2){
return true;
}
for(int i=0; i+s1.size()<s2.size(); i++){
map2[s2[i]-'a']--;
map2[s2[i+s1.size()]-'a']++;
if(map1 == map2){
return true;
}
}
return false;
}
};
567. Permutation in String
最新推荐文章于 2019-07-21 19:40:00 发布