LeetCode 925. 长按键入(双指针)
发布日期:2021-07-01 03:24:34
浏览次数:3
分类:技术文章
本文共 1938 字,大约阅读时间需要 6 分钟。
1. 题目
你的朋友正在使用键盘输入他的名字 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) 链接:
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
class Solution { // LeetCode public: bool isLongPressedName(string name, string typed) { int i = 0, j = 0; if(name.size() > typed.size()) return false; while(j < typed.size()) { if(i < name.size() && name[i] == typed[j]) i++, j++; else if(j > 0 && typed[j-1] == typed[j]) j++; else return false; } return (i == name.size()); }};
0 ms 8.6 MB
class Solution { // 2021.1.9 天池在线编程public: /** * @param name: your friend's name * @param typed: the typed string * @return: Return True if it is possible that it was your friends name */ bool isLongPressedName(string &name, string &typed) { // Write your code here if(name.size() > typed.size()) return false; int i = 0, j = 0, n = name.size(), m = typed.size(); char prev = '*'; while(i < n && j < m) { if(name[i] == typed[j]) { i++, j++; prev = name[i-1]; } else { if(typed[j] != prev) return false; j++; } } if(i < n) return false; while(j < m) { if(typed[j++] != prev) return false; } return true; }};
天池题目地址:
转载地址:https://michael.blog.csdn.net/article/details/105800254 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月21日 16时02分30秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
ACM 2013 长沙区域赛 Collision (几何)
2019-04-30
ACM 2014 鞍山区域赛 E - Hatsune Miku (dp)
2019-04-30
反向传播&梯度下降 的直观理解程序(numpy)
2019-04-30
ACM 2017 北京区域赛 J-Pangu and Stones(区间dp)
2019-04-30
java常用类 String面试题
2019-04-30
四线触摸屏原理
2019-04-30
C/C++如何返回一个数组/指针
2019-04-30
腾讯AI语音识别API踩坑记录
2019-04-30
java.net.BindException: 无法指定被请求的地址
2019-05-01
svn服务器安装
2019-05-01
spark 笔记1
2019-05-01
shell dirname basename
2019-05-01
未来已至,5G加持下的云游戏将走向何方?
2019-05-01
计算机网络 —— 网络层 1.
2019-05-01
Android 之 ContentProvider 与 ContentResolver
2019-05-01
【接口自动化】
2019-05-01
推荐一位川大零基础转行 Python 的人生勇士
2019-05-01
Python解惑之:True与False
2019-05-01
你要的微信小程序终于来了
2019-05-01
有了这些 Chrome 插件,效率提升10倍(建议收藏)
2019-05-01