
438.找到字符串中所有字母异位词题目链接438. 找到字符串中所有字母异位词 - 力扣LeetCode算法思路因为字符串 p 的异位词的长度一定与字符串 p 的长度相同所以我们可以在字符串 s 中构造一个长度与字符串 p 的长度相同的滑动窗口并在滑动过程中维护窗口内每种字母的数量当窗口中每种字母的数量与字符串 p 中每种字母的数量相同时则说明当前窗口为字符串 p 的异位词。因此可以用两个大小为 26 的数组来模拟哈希表一个用于保存字符串 s 的子串中每个字符出现的次数另一个用于保存字符串 p 中每个字符出现的次数从而判断两个字符串是否为异位词。C算法代码30.串联所有单词的字串算法思路如果我们把每⼀个单词看成⼀个⼀个字⺟问题就变成了找到「字符串中所有的字⺟异位词」。⽆⾮就是之前处理的对象是⼀个⼀个的字符我们这⾥处理的对象是⼀个⼀个的单词。如图所示注意这里需要循环字符串长度次滑动窗口具体思路步骤C算法代码