美文网首页
leetcode_925长按键入

leetcode_925长按键入

作者: 看到这朵小fa了么 | 来源:发表于2020-10-21 14:41 被阅读0次

    双指针,name和typed相同字符则一起向右移动,每次如果typed的字符重复则typed右移,name不动,name移动至尾后,对typed继续右移与name尾字符相同的字符,最终typed如果指针指向尾部则返回ture否则返回false。

    var isLongPressedName = function(name, typed) {
    let i=0
    let j=0
    while(i<name.length){
    
        if(name[i]===typed[j]){
            i++
            j++
        } else if(i>0 && typed[j]===name[i-1]){
            j++
        } else return false
    
    }
    while(typed[j]===name[i-1] && j<typed.length){
        j++
    }
    if(typed[j]){
        return false
        } else  {
        return true 
        }
    };
    

    相关文章

      网友评论

          本文标题:leetcode_925长按键入

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