Leetcode刷题笔记题解（C++）：438. 找到字符串中所有字母异位词

思路一：滑动窗口+暴力法，直接上代码

class Solution {
public:
    //暴力法求解
    vector<int> findAnagrams(string s, string p) {
        vector<int> res;
        if(s.length()<p.length()) return res;
        int length=p.length();
        for(int i=0;i<s.length()-p.length()+1;i++){
            if(isyiwei(s.substr(i,length),p))
            {
                res.push_back(i);
            }
        }
        return res;
    }

    //判断是否是异味
    bool isyiwei(string str_a,string str_b){
        int nums[26]={0};
        int size=str_a.length();
        for(int i=0;i<size;i++){
            nums[str_a[i]-'a']+=1;
            nums[str_b[i]-'a']-=1;
        }
        for(int i=0;i<26;i++){
            if(nums[i]!=0) return false;
        }
        return true;
    }

};

思路二：滑动窗口，然后进行记录每个窗口的字符个数存放在数组中，然后与P对应的数组进行比较

代码如下：

class Solution {
public:
    vector<int> findAnagrams2(string s, string p) {
        
        int length_p=p.length();
        int length_s=s.length();
        vector<int> res;
        if(length_p>length_s) return res;
        vector<int> temp_s(26,0),temp_p(26,0);
        for(int i=0;i<length_p;i++){
            temp_p[p[i]-'a']++;
            temp_s[s[i]-'a']++;
        }
        if(temp_p==temp_s) res.push_back(0);
        for(int i=0;i+length_p<length_s;i++){
            temp_s[s[i]-'a']--;
            temp_s[s[i+length_p]-'a']++;
            if(temp_p==temp_s){
                res.push_back(i+1);
            }
        }
        return res;
    }
};