一、题目理解：什么是 "异位词子串"？
简单说：字符串s中，长度和p相等、且字符出现次数完全一致的子串，就是我们要找的 "异位词子串"，最终返回这些子串的起始索引。
比如示例 1 里，p=abc（长度 3），s=cbaebacbd中cba（索引 0）、bac（索引 6）都是abc的异位词。
二、核心思路：滑动窗口 + 字符频率数组
异位词的本质是 "字符频率完全匹配"，所以我们可以用一个长度为 26 的数组（对应 26 个小写字母） 统计p的字符频率，再用滑动窗口 在s中动态维护当前窗口的字符频率，一旦窗口长度等于p的长度，就说明找到了一个异位词子串。
三、代码逐行解析（C++ 版）
直接看代码 + 注释，逻辑超清晰：
cpp
class Solution {
public:
vector<int> findAnagrams(string s, string p) {
vector<int> v; // 存储结果（异位词子串的起始索引）
int ch[26] = {0}; // 统计p的字符频率（初始全0）
// 1. 先统计p中每个字符的出现次数
for(int i=0; i<p.size(); ++i)
ch[p[i]-'a']++; // 比如p[i]是'a'，则ch[0]++
int left=0; // 滑动窗口的左边界
// 2. 右边界right遍历s的每个字符
for(int right=0; right<s.size(); ++right)
{
int c = s[right]-'a'; // 当前字符对应的数组下标
ch[c]--; // 窗口右移，当前字符进入窗口，频率-1
// 3. 若当前字符频率<0，说明窗口里该字符多了，左边界右移"挤掉"多余字符
while(ch[c]<0)
{
++ch[s[left]-'a']; // 左边界字符移出窗口，频率+1
++left; // 左边界右移
}
// 4. 当窗口长度等于p的长度时，说明找到异位词
if(right-left+1 == p.size())
v.push_back(left); // 记录当前窗口的起始索引left
}
return v;
}
};四、为什么这个思路高效？
滑动窗口的时间复杂度是O(n) （n 是s的长度），因为left和right都只遍历一次；字符频率数组的空间复杂度是O(1)（固定 26 个元素），属于 "时间换空间" 的最优解之一。
五、实战小技巧
遇到 "子串匹配 + 字符频率" 类题目，优先考虑滑动窗口 + 固定长度数组的组合：
- 用数组统计目标串的频率
- 窗口在原串中动态维护频率
- 窗口长度匹配时直接记录结果