438. Find All Anagrams in a String
2016-11-23 17:36
381 查看
class Solution { public: vector<int> findAnagrams(string s, string p) { int num[26]={0}; for(int i = 0;i < p.length(); i++) num[p[i]-'a']++; int f = 0; for(int i = 0;i < 26;i++) if(num[i] != 0) f++; vector<int> ans; int length=p.length(),be = 0; for(int i = 0;i < s.length();i++){ num[s[i]-'a']--; if(num[s[i]-'a'] == 0) f--; if(be + length == i){ if(num[s[be]-'a'] == 0) f++; num[s[be]-'a']++; be++; } //cout<<f<<endl; if(f == 0) ans.push_back(be); } return ans; } };
相关文章推荐
- 438. Find All Anagrams in a String
- Easy 438题 Find All Anagrams in a String
- 438. Find All Anagrams in a String(不太懂)
- leetcode 438[easy]---Find All Anagrams in a String
- 438. Find All Anagrams in a String
- 438. Find All Anagrams in a String
- 438. Find All Anagrams in a String
- 438. Find All Anagrams in a String
- 438. Find All Anagrams in a String
- 438. Find All Anagrams in a String
- 438. Find All Anagrams in a String
- LeetCode 438 Find All Anagrams in a String
- 438. Find All Anagrams in a String
- 438 .Find All Anagrams in a String
- 438 Find All Anagrams in a String 找出字符串中所有的变位词
- [leetcode: Python]438. Find All Anagrams in a String
- LeetCode438 Find All Anagrams in a String
- 438. Find All Anagrams in a String
- 438. Find All Anagrams in a String
- 438. Find All Anagrams in a String