【剑指 Offer II 015. 字符串中的所有变位词】

leetcode力扣刷题打卡

题目：剑指 Offer II 015. 字符串中的所有变位词
描述：给定两个字符串 s 和 p，找到 s 中所有 p 的 变位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

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

思路：

1、判断是否是变位词，以及看到字母，就应该想到用哈希或者数组v[26]来记录每个字母出现的次数，如果两个数组相等，这说明就是变位词。

原代码##

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        int ns = s.size(), np = p.size();
        if (ns < np) return {};
        vector<int> vs(26, 0), vp(26, 0), ans;
        for (int i = 0; i < np; ++i) {
            vs[s[i] - 'a']++;
            vp[p[i] - 'a']++;
        }
        if (vs == vp) ans.push_back(0);
        for (int i = 0; i < ns - np; ++i) {
            vs[s[i] - 'a']--;
            vs[s[i + np] - 'a']++;
            if (vs == vp) {
                ans.push_back(i + 1);
            }
        }
        return ans;
    }
};