长按键入

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

代码示例

class Solution {
    public boolean isLongPressedName(String name, String typed) {
       char[] ch1 = name.toCharArray();
        char[] ch2 = typed.toCharArray();
        int i = 0, j = 0;
        //此处不能加i < ch1.length 避免name遍历完了, 但typed没有完, 后面还有不是长按出来的字母
        while(j < ch2.length){
            if(i < ch1.length && ch1[i] == ch2[j]){
                i++;
                j++;
            }
            //如果j是第一个元素, 就和name不相等, 那就直接返回false
            //若j不是第一个元素, 则判断它和j-1是否相等, 若相等则为长按出来的字母, 若不等也返回false
            else if(j > 0 && ch2[j] == ch2[j-1]){
                j++;
            }else{
                return false;
            }
        }
        //如果name遍历完毕并且typed也遍历完毕, i遍历到了最后一个字母, 说明name里面的字母全部合法
        if(i == ch1.length){
            return true;
        }
        return  false;
    }
}