925. 长按键入

你的朋友正在使用键盘输入他的名字name。偶尔,在键入字符c时,按键可能会被长按,而字符可能会被输入1次或多次。检查键盘输入的字符typed,如果它对应的可能是你的朋友的名字(其中一些字符可能会被长按),那么就返回True。

思路:该题使用了双指针的思想。考虑题意是某个字符可以长按而不是可以按错字符,出现名字中没有的字符,这样是错误的。
我们首先判断键入的第一个字符,要是不相等的话说明是错的就没有继续判断下去的必要了。
若相等则继续去判断。如果两个字符都相等,就都向后移动,否则只移动键入的。这是需要判断一下是否等于名字中的前一个字符,因为只能是长按而不能是错按了。

class Solution {
    public boolean isLongPressedName(String name, String typed) {
        char[] ch1 = name.toCharArray();
        char[] ch2 = typed.toCharArray();
        int i = 1;
        int j = 1;
        if(ch1[0] != ch2[0]) return false;
        while(i < ch1.length && j < ch2.length){
            if(ch1[i] == ch2[j]){
                i++;
                j++;
            }else{
                if(ch1[i-1] != ch2[j])
                    return false;
                j++;
            }
        }
        while(j < ch2.length){
            if(ch1[i-1] != ch2[j])
                return false;
            j++;
        }
        return i == ch1.length ? true :false;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值