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 = 0; i < s.size() - p.size()+1; ++i){
           
          string sb = s.substr(i,p.size());
            if( i == 0){
                for( auto c : sb){
                    sm[c]++;
                }
            }else{
                if( sm[s[i-1]] <= 1){
                    sm.erase(s[i-1]);
                }else{
                    sm[s[i-1]]--;
                }
                
                sm[s[i+p.size()-1]]++;
            }
               
            
            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;
        
    }