925.长按键入(你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。)

925.长按键入

你的朋友正在使用键盘输入他的名字 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 <= 1000
typed.length <= 1000
name 和 typed 的字符都是小写字母。

一开始还是想了一会，但是这次比上次顺利多了，不到半小时，十几分钟就出来了。稍微一点点的进步。
我的思路就是将typed[i]的字符与name[num]的字符进行比较，如果不相等，则判断typed[i]是否与typed[i-1]相等，如果相等则将typed的下一字符与name[num]进行比较；如果不相等就可以返回false了。（三个判断）

最后还有最关键的一点：就是判断typed的长度减去‘typed[i]与typed[i-1]相等情况的个数’是否与name的长度相同。不相等则返回false。
不然，如下测试点过不去：

完整代码如下：

class Solution {
public:bool isLongPressedName(string name, string typed) {if(name == typed)return true;if(typed.length()

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！