【优选算法必刷100题】第014题（滑动窗口）：找到字符串中所有字母异位词

Ne0inhk

25 Mar 2026 — 4 min read

🔥个人主页：Cx330🌸

❄️个人专栏：《C语言》《LeetCode刷题集》《数据结构-初阶》《C++知识分享》

《优选算法指南-必刷经典100题》《Linux操作系统》:从入门到入魔

🌟心向往之行必能至

🎥Cx330🌸的简介：

前言：

聚焦算法题实战，系统讲解三大核心板块：“精准定位最优解”——优选算法，“简化逻辑表达，系统性探索与剪枝优化”——递归与回溯，“以局部最优换全局高效”——贪心算法，讲解思路与代码实现，帮助大家快速提升代码能力

滑动窗口专题

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

题目链接：

438. 找到字符串中所有字母异位词 - 力扣（LeetCode）

题目描述：

题目示例：

解法（滑动窗口+哈希表）：

算法思路：

因为字符串 p 的异位词的长度一定与字符串 p 的长度相同，所以我们可以在字符串 s 中构造一个长度与字符串 p 的长度相同的滑动窗口，并在滑动中维护窗口中每种字母的数量；
当窗口中每种字母的数量与字符串 p 中每种字母的数量相同时，则说明当前窗口为字符串 p 的异位词
因此可以用两个大小为 26 的数组来模拟哈希表，一个来保存 s 中的每个字符出现的个数，另一个来保存 p 中每一个字符出现的个数。这样就能判断两个串是否是异位词

C++代码演示：

class Solution { public: vector<int> findAnagrams(string s, string p) { vector<int> ret; int hash1[26]={0};//统计字符串p中每个字符出现的次数 for(auto ch:p) hash1[ch-'a']++; int hash2[26]={0};// 统计窗口里面每个字符出现的个数 int m=p.size(); for(int left=0,right=0,count=0;right<s.size();right++) { char in=s[right]; //进窗口+维护count if(++hash2[in-'a']<=hash1[in-'a']) count++; if(right-left+1>m)//判断 { char out=s[left++]; //出窗口+维护count if(hash2[out-'a']-- <= hash1[out-'a']) count--; } //更新结果 if(count==m) ret.push_back(left); } return ret; } };