截屏2021-04-27 上午10.08.44.png
思路: 就是利用双指针,因为typed
字符串长度一定 大于或者等于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();
}
}
网友评论