LeetCode 10.21每日一题:925. 长按键入【简单】
题目链接: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; };
执行结果: