leetcode-438

找到字符串中所有字母异位词

给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

异位词 指字母相同，但排列不同的字符串。

上代码

class Solution {
public:
    vector findAnagrams(string s, string p) {
        if(s.size()< p.size()) return {};
        vector vec_s(26,0),vec_p(26,0),res;
        int l = 0,r = -1;
        for(int i = 0;i < p.size();++i){ //先将p中字母遍历一遍
            vec_s[s[++r] - 'a']++;
            vec_p[p[i] - 'a']++;
        }
        if(vec_p == vec_s) res.push_back(l);

        while(r < s.size() -1){
            vec_s[s[++r] - 'a']++;
            vec_s[s[l++] - 'a']--;
            if(vec_p == vec_s) res.push_back(l);
        }
        return res;
    }
};

这个解法非常巧妙的利用vector做到了映射功能，把下标和字母对应了起来，非常巧妙值得回味