925. 长按键入 URL
问题:
你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。
你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。
思路1:
- 两个指针,如果两个指针的内容相等,则两个指针都增加;否则在进入2
- 判断指向typed的指针和name的上一个值是否相等,相等,则typed指针增加;
- 否则,则返回false
- 特殊情况1: name指针越出范围,此时遍历typed剩下的字符是否等于name_value的值,如果不等于,直接返回false;否则都等于
- 特殊情况2: typed指针越出范围,直接返回false
网友评论