LeetCode 925. 长按键入
原题链接
简单
作者:
白流雪
,
2020-10-21 01:34:55
,
所有人可见
,
阅读 341
C++ 代码
class Solution {
public:
bool isLongPressedName(string name, string typed) {
//获取 name 与 typed 的长度
int m = name.length(), n = typed.length();
int i = 0;
for (int j = 0; j < n; ++j) {
if (i < m && name[i] == typed[j]) {
// 判断name是否遍历完成,若未完成则判断当前的字符是否为同一个
++i;
} else if (!j || typed[j] != typed[j - 1]) {
// 若typed中的第一个字符就与name不相等,或者当前字符并非前一个字符长按所得,则直接返回false。
return false;
}
}
// 若最终name遍历完成则说明typed可能为朋友的名字
return i == m;
}
};