[leetCode]925. 长按键入

双指针

typed中的字符有两种情况：

• name中的一部分，匹配那么中的一个字符
• 长按键入的一部分，它应与前一个键入的字符相同

如果typed中的字符两个条件均未满足则返回false，否则当typed扫描完毕后检查name中每个字符是否匹配完毕。

使用两个下标 i, j追踪name，typed

• name[i] == typed[j] : i,j都自增1
• 如果typed[j] == typed[j-1] 则j自增1

最后如果i==name.length() 则代表name每个字符都被匹配了

class Solution {
    public boolean isLongPressedName(String name, String typed) {
        int i = 0, j = 0;
        while (j < typed.length()) {
            if (i < name.length() && name.charAt(i) == typed.charAt(j)) {
                i++;
                j++;
            } else if (j > 0 && typed.charAt(j) == typed.charAt(j-1)) {
                j++;
            } else {
                return false;
            }

        }
        return i == name.length();
    }
}