leetcode 925. 长按键入 （Java版）
题目描述示例 1：示例 2：示例 3：示例 4：提示：特别注意AC代码(Java版)
题目描述
你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。
示例 1：
输入：name = “alex”, typed = “aaleex” 输出：true 解释：‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。
示例 2：
输入：name = “saeed”, typed = “ssaaedd” 输出：false 解释：‘e’ 一定需要被键入两次，但在 typed 的输出中不是这样。
示例 3：
输入：name = “leelee”, typed = “lleeelee” 输出：true
示例 4：
输入：name = “laiden”, typed = “laiden” 输出：true 解释：长按名字中的字符并不是必要的。
提示：
1.name.length <= 1000 2.typed.length <= 1000 3.name 和 typed 的字符都是小写字母。
特别注意
name = “abbvc”, typed = “aabbvccxxcc” 输出：false name = “abbvc”, typed = “aabbvcc” 输出：true 注意这两个的区别，结尾都需要特判，这个能过问题就不大了
AC代码(Java版)
class Solution {
public boolean isLongPressedName(String name
, String typed
) {
int nLen
= name
.length();
int tLen
= typed
.length();
if (nLen
> tLen
){
return false;
}
int i
= 0,j
= 0;
while(i
< tLen
&& j
< nLen
){
if(j
!= nLen
-1){
if (typed
.charAt(i
) == name
.charAt(j
)){
i
++;
j
++;
}else if (j
> 0 && typed
.charAt(i
) == name
.charAt(j
-1)){
i
++;
}else {
return false;
}
}else if(j
== nLen
-1){
if(i
!= tLen
-1 && typed
.charAt(i
) == name
.charAt(j
) && typed
.charAt(i
) == typed
.charAt(i
+ 1)){
i
++;
}else if (i
== tLen
-1 && typed
.charAt(i
) == name
.charAt(j
)){
i
++;
j
++;
}else if(i
!= tLen
- 1 && typed
.charAt(i
) == name
.charAt(j
- 1)){
i
++;
}else {
return false;
}
}
}
return j
== nLen
;
}
}
