美文网首页Leetcode刷题
Leetcode 925. 长按键入

Leetcode 925. 长按键入

作者: 鱼欲遇雨 | 来源:发表于2018-10-24 23:32 被阅读0次

    925. 长按键入 URL

    问题:
    你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。

    你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。

    思路1:

    1. 两个指针,如果两个指针的内容相等,则两个指针都增加;否则在进入2
    2. 判断指向typed的指针和name的上一个值是否相等,相等,则typed指针增加;
    3. 否则,则返回false
    4. 特殊情况1: name指针越出范围,此时遍历typed剩下的字符是否等于name_value的值,如果不等于,直接返回false;否则都等于
    5. 特殊情况2: typed指针越出范围,直接返回false

    相关文章

      网友评论

        本文标题:Leetcode 925. 长按键入

        本文链接:https://www.haomeiwen.com/subject/jlvftqtx.html