LeetCode：长按键入重复检测

题目：

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

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

示例 1：

输入：name = "alex", typed = "aaleex"
输出：true
解释：'alex' 中的 'a' 和 'e' 被长按。

来源：力扣（LeetCode）

解：

这道题双数组同时遍历即可，主要是注意边界判断。

class Solution {
    public boolean isLongPressedName(String name, String typed) {
          char[] na=name.toCharArray();
          char[] ty=typed.toCharArray();
          int j=0;
          for(int i=0;i<ty.length;i++){
              //当前位相等且name不能越界
              if(j<na.length && na[j]==ty[i]){
                   j++;
                   continue;
              }
              //当前位相等，判断是否重复键入，name不能越界
              if(j>0 && na[j-1]==ty[i]){
                  continue;
              }else{
                  //当前位不相等，也不是上一个的重复输入，即匹配失败
                  return false;
              }
          }
          if(j<na.length){
              //name未匹配结束，typed已经结束，匹配失败
              return false;
          }
          return true;
    }
}