LeetCoder题解之Find All Anagrams in a String

1、题目描述

2、题目分析

直接使用 哈希表记录子串的信息，然后对比两个哈希表信息即可

3、代码

 vector<int> findAnagrams(string s, string p) {

         vector<int> b;
         if( s.size()  < p.size() )
             return  b;

         vector<int> ans;
         map<char,int> m;
         for(auto c: p){
             m[c]++;
         }

         map<char,int> sm;
         for(int i = ; i < s.size() - p.size()+; ++i){

           string sb = s.substr(i,p.size());
             if( i == ){
                 for( auto c : sb){
                     sm[c]++;
                 }
             }else{
                 if( sm[s[i-]] <= ){
                     sm.erase(s[i-]);
                 }else{
                     sm[s[i-]]--;
                 }

                 sm[s[i+p.size()-]]++;
             }

             bool m1 = true , m2 = true ;
             for(map<char,int>::iterator it = sm.begin(); it != sm.end() ; it++){
                 if( m.find(it->first) == m.end() || m[ it->first] != it->second ){
                     m1 = false;
                     break;
                 }

             }

             if( m1 ==  true ){
                 for(map<char,int>::iterator it = m.begin() ; it != m.end() ; ++it){
                     if( sm.find(it->first) == sm.end() || sm[it->first] != it->second){
                         m2 = false;
                         break;
                     }
                 }
             }

             if( m1 == true && m2 == true)
                 ans.push_back(i);

         }

         return ans;

     }