leetcode 力扣刷题------925.长按键入

925.长按键入

1.题目描述

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

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

• 这个题我觉得非常有意思，巧妙的利用了双指针，并且在边界条件上做了很多的处理，对逻辑能力的训练挺好的。

2.题目示例

3.思路及代码

• 思路：双指针，一个i指向name，一个j指向typed
  • 如果两者能够匹配，那么同时前进1， i++, j++
  • 否则如果typed中有前后一致的，那么只j++
  • 如果到最后name和typed都匹配完了，说明为true
  • 这里注意只是i匹配走完会漏掉一种情况，如：wysla和wyslaz，这种本来应该返回false
• 代码：

class Solution {
    public boolean isLongPressedName(String name, String typed) {
        int i = 0;
        int j = 0;
        //这里由于我们typed也需要走完，所以不能用&&
        while(i < name.length() || j < typed.length()){
            //判断在不越界的情况下，是否有相等情况
            if(i < name.length() && j < typed.length() && name.charAt(i) == typed.charAt(j)){
                i++;
                j++;
            }else if(j > 0 && j < typed.length() && typed.charAt(j - 1) == typed.charAt(j)){
                j++;
            }else{
                return false;
            }
        }
        //看是否可以匹配上，并且typed也要走完
        return i == name.length() && j == typed.length();
    }
}

• 运行结果