你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。
你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。
//双指针i,j,遍历name和typed,从0开始,若两字符相同i++,j++,若不等且typed[j]==typed[i-1]则j++
//最后返回i是否等于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();
}
}