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

示例 1:

输入: s = "cbaebabacd", p = "abc"

输出: [0,6]

解释: 起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。 起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。

经典双指针问题，用数组对出现次数计数。

C++22 linesExpandCollapse
vector<int> findAnagrams(string s, string p) {
    int m = s.size(), n = p.size();
    vector<int> ans;
    // 剪枝
    if (n > m) return ans;
    
    vector<int> cntS(26, 0), cntP(26, 0);
    
    // 先把第一个位置加入并判断
    for (int i = 0; i < n; i++) {
        cntP[p[i] - 'a']++;
        cntS[s[i] - 'a']++;
    }
    if (cntP == cntS) ans.push_back(0);
    
    for (int j = n; j < m; j++) {
        cntS[s[j] - 'a']++;
        cntS[s[j - n] - 'a']--;
        if (cntP == cntS) ans.push_back(j - n + 1);
    }
    return ans;
}