刷题记录6.24

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值的整数。

javascript 复制代码
str.charCodeAt(index)

其中,`str`是要进行操作的字符串,`index`是要获取字符编码的位置索引。

索引从0开始,表示字符串中的第一个字符。

正确用法

  1. 直接在字符串中使用:

    javascript 复制代码
    var str = "Hello"; console.log(str.charCodeAt(0)); // 输出:72 (H的Unicode编码)

    需要注意的是,如果提供的索引超出字符串的长度范围,`charCodeAt()`将返回NaN(非数字)】

  2. 在单个字符上使用:

javascript 复制代码
var char = 'A'; console.log(char.charCodeAt(0)); // 输出:65 ('A'的Unicode编码)

(单个字符时候也可以不写0)

  1. 通过获取字符串中的一个字符再使用:

    javascript 复制代码
    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转为字符串对比即可。

相关推荐
Liquor14193 天前
JavaScript知识点梳理及案例实践
开发语言·前端·javascript·python·css3·html5·js
fury_1234 天前
base64文本div中增加一个img标签,img标签实时渲染后端返回的base64数据成对应图片
java·服务器·前端·js
我命由我123454 天前
CesiumJS 案例 P18:检测文本、删除所有文本、隐藏与显示文本、改变文本
前端·javascript·前端框架·html·css3·html5·js
海上彼尚5 天前
根据JSON绘制3D地区
前端·3d·js
我命由我123455 天前
CesiumJS 案例 P19:添加矩形、监听鼠标左击、监听鼠标右击、监听鼠标移动
前端·javascript·前端框架·html·css3·html5·js
满分观测网友z6 天前
ExpandingCard扩展卡片
web·js
Hellc0077 天前
.eslintrc.js 的解释
js
我命由我123458 天前
CesiumJS 案例 P16:标记平移、删除标记、隐藏与显示标记、标记颜色
前端·javascript·前端框架·html·css3·html5·js
我命由我123458 天前
CesiumJS 案例 P13:删除标记、移动标记、标记点击事件
前端·javascript·前端框架·html·css3·html5·js
粥里有勺糖11 天前
迷惑代码赏析第1期
js