-
Notifications
You must be signed in to change notification settings - Fork 45
Open
Labels
@Chocolate1999
Description
仰望星空的人,不应该被嘲笑
题目描述
你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。
你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。
示例 1:
输入:name = "alex", typed = "aaleex" 输出:true 解释:'alex' 中的 'a' 和 'e' 被长按。
示例 2:
输入:name = "saeed", typed = "ssaaedd" 输出:false 解释:'e' 一定需要被键入两次,但在 typed 的输出中不是这样。
示例 3:
输入:name = "leelee", typed = "lleeelee" 输出:true
示例 4:
输入:name = "laiden", typed = "laiden" 输出:true 解释:长按名字中的字符并不是必要的。
提示:
name.length<= 1000typed.length<= 1000name和typed的字符都是小写字母。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/long-pressed-name
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路
显而易见,采用双指针做法,通过 cnt 计数统计字符匹配成功个数,然后通过双指针进行比较匹配,其中有几个地方注意一下:
- 如果
typed和name的当前索引前一位都不相等的话,那么名字就不对应,直接跳出去,这里算是小小的优化了一下。 - 当
typed走完才能跳出去,如果是i == n就跳出去的话,这种情况:name:abc | typed:abcd 就会判断出错
/** * @param {string} name * @param {string} typed * @return {boolean} */ var isLongPressedName = function (name, typed) { let n = name.length; // 求出字符串长度 let m = typed.length; let cnt = 0; // 统计匹配成功个数 let i = 0, j = 0; // 双指针 let flag = false; // 判断是否中途遇到不匹配阶段 while (1) { if (name[i] == typed[j]) { // 匹配成功 i++ , cnt++ , j++; } else { if (typed[j] == name[i - 1]) { j++; } else { // 如果 typed 和 name 当前索引前一位都不相等的话,那么名字就不对应,直接跳出去 flag = true; } } if (flag) break; if (j == m) break; // 当 typed走完才能跳出去,如果是 i == n 就跳出去的话,这种情况:abc | abcd 就会判断出错 } if (cnt === n && j === m) return true; else return false; };
最后
文章产出不易,还望各位小伙伴们支持一波!
往期精选:
leetcode-javascript:LeetCode 力扣的 JavaScript 解题仓库,前端刷题路线(思维导图)
小伙伴们可以在Issues中提交自己的解题代码,🤝 欢迎Contributing,可打卡刷题,Give a ⭐️ if this project helped you!
访问超逸の博客,方便小伙伴阅读玩耍~
学如逆水行舟,不进则退