0%

LeetCode-925

题目

结果

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
class Solution {
public boolean isLongPressedName(String name, String typed) {
int ptr1 = 0, ptr2 = 0;
char tmp = name.charAt(0);
while (ptr1 < name.length() && ptr2 < typed.length()) {
if (name.charAt(ptr1) == typed.charAt(ptr2)) {
tmp = name.charAt(ptr1);
ptr1++;
ptr2++;
} else if (typed.charAt(ptr2) == tmp) {
ptr2++;
} else {
return false;
}

}
while (ptr2 < typed.length()) {
if (typed.charAt(ptr2) != tmp) {
return false;
}
ptr2++;
}
return ptr1 == name.length();
}
}

复杂度

时间复杂度:O(n)

空间复杂度:O(1)