Java-LeetCode925. 长按键入-双指针
- 算法
- 1.双指针遍历，name指针和typed指针分别从两个字符串的第一个字符开始遍历，终止遍历的条件是typed指针遍历结束
- 2.当name的指针没有遍历结束时，比较两指针的字符是否相等
- 2.1如果相等，都加1移到下一个字符
- 2.2如果不相等，再看typed的指针是否是长按导致的重复字符，如果是就移到下一个字符，如果不是就返回false
- ps：代码优化精简
public boolean isLongPressedName(String name, String typed) {
int i = 0;
for (int j = 0; j < typed.length(); j++) {
if (i < name.length() && name.charAt(i) == typed.charAt(j)) {
i++;
} else if (j == 0 || typed.charAt(j) != typed.charAt(j-1)) {
return false;
}
}
return i == name.length();
} 
