码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode每日一题:925. 长按键入

时间:2020-10-21 21:23:53      阅读:19      评论:0      收藏:0      [点我收藏+]

标签:long   com   ==   var   ref   span   技术   简单的   https   

题目链接:925. 长按键入

难易程度:【简单】

思路:双指针。题目还是比较简单的,比较容易想到。最后判断下i是否等于name.length,容易忽略。看了下官方解答,也是一样的思路。

代码:

/**
 * @param {string} name
 * @param {string} typed
 * @return {boolean}
 */
var isLongPressedName = function(name, typed) {
    var i=0;//i表示name的指针
    var j=0;//j表示typed的指针
    while(j<typed.length)//遍历typed.
    {
        if(i<name.length&&name[i]==typed[j]){//如果name和typed当前位相等,则进行下一位判断
            i++;
            j++;
        }
        else{//如果name和typed当前位不相等
            if(typed[j-1]==typed[j])//判断j是否重复,如果重复则j++
            {
                j++;
            }
            else{//如果不重复,返回false
               return false; 
            }
        }
    }
    if(i<name.length){//此时i还是有可能没有遍历完,此时返回false
        return false;
    }
    return true;
};

执行结果:

技术图片

 

LeetCode每日一题:925. 长按键入

标签:long   com   ==   var   ref   span   技术   简单的   https   

原文地址:https://www.cnblogs.com/liangtao999/p/13853708.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!