你的朋友正在使用键盘输入他的名字name。偶尔,在键入字符c时,按键可能会被长按,而字符可能会被输入1次或多次。检查键盘输入的字符typed,如果它对应的可能是你的朋友的名字(其中一些字符可能会被长按),那么就返回True。
思路:该题使用了双指针的思想。考虑题意是某个字符可以长按而不是可以按错字符,出现名字中没有的字符,这样是错误的。
我们首先判断键入的第一个字符,要是不相等的话说明是错的就没有继续判断下去的必要了。
若相等则继续去判断。如果两个字符都相等,就都向后移动,否则只移动键入的。这是需要判断一下是否等于名字中的前一个字符,因为只能是长按而不能是错按了。
class Solution {
public boolean isLongPressedName(String name, String typed) {
char[] ch1 = name.toCharArray();
char[] ch2 = typed.toCharArray();
int i = 1;
int j = 1;
if(ch1[0] != ch2[0]) return false;
while(i < ch1.length && j < ch2.length){
if(ch1[i] == ch2[j]){
i++;
j++;
}else{
if(ch1[i-1] != ch2[j])
return false;
j++;
}
}
while(j < ch2.length){
if(ch1[i-1] != ch2[j])
return false;
j++;
}
return i == ch1.length ? true :false;
}
}