438. 找到字符串中所有字母异位词https://leetcode.cn/problems/find-all-anagrams-in-a-string/
这道题乍一看感觉很复杂。因为 异位词指由相同字母重排列形成的字符串,包括相同的字符串,那么就会有很多种组成,增加题目的复杂性。
对于这个我们可以转化成计算字母出现的频率,如果频率一致即符合要求。
这道题的思路:滑动窗口
根据题目要求,我们需要在字符串 s 寻找字符串 p 的异位词。
因为字符串 p 的异位词的长度一定与字符串 p 的长度相同,所以我们可以在字符串 s 中构造一个长度为与字符串 p 的长度相同的滑动窗口,并在滑动中维护窗口中每种字母的数量;当窗口中每种字母的数量与字符串 ppp 中每种字母的数量相同时,则说明当前窗口为字符串 ppp 的异位词。(这个思路真的很妙)
可以使用数组来存储字符串 ppp 和滑动窗口中每种字母的数量
将字符转成数字0~26,在存储时将字符-‘a'.charCodeAt()
charCodeAt()是一个字符串方法,用于获取指定位置字符的Unicode编码,返回一个表示给定索引处字符的Unicode值的整数。
str.charCodeAt(index)
其中,`str`是要进行操作的字符串,`index`是要获取字符编码的位置索引。
索引从0开始,表示字符串中的第一个字符。
正确用法
直接在字符串中使用:
var str = "Hello"; console.log(str.charCodeAt(0)); // 输出:72 (H的Unicode编码)
【
需要注意的是,如果提供的索引超出字符串的长度范围,`charCodeAt()`将返回NaN(非数字)】在单个字符上使用:
var char = 'A'; console.log(char.charCodeAt(0)); // 输出:65 ('A'的Unicode编码)
(单个字符时候也可以不写0)
通过获取字符串中的一个字符再使用:
var str = "World"; var char = str.charAt(2); // 获取字符串中的第三个字符 'r' console.log(char.charCodeAt(0)); // 输出:114 ('r'的Unicode编码)
言归正传,对于题目,初始时可以做判断,当字符串 s 的长度小于字符串 p 的长度时,字符串 s 中一定不存在字符串 p 的异位词,可以直接返回掉。
但是因为字符串 s 中无法构造长度与字符串 p 的长度相同的窗口,所以这种情况需要单独处理。
这里面可以注意一下,滑动窗口滑动处理的妙处。
遍历时,当前 i 指的是滑动窗口前一个字符,往后滑动时要删除前一个字符的记录,加上窗口后的字符记录。
思路捋清楚就很简单了。
判断是否相同时,只需要将记录字母出现频率的数组用toString转为字符串对比即可。