难度简单182收藏分享切换为英文接收动态反馈
你的朋友正在使用键盘输入他的名字 name
。偶尔,在键入字符 c
时,按键可能会被长按,而字符可能被输入 1 次或多次。
你将会检查键盘输入的字符 typed
。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True
。
示例 1:
输入:name = "alex", typed = "aaleex" 输出:true 解释:'alex' 中的 'a' 和 'e' 被长按。
示例 2:
输入:name = "saeed", typed = "ssaaedd" 输出:false 解释:'e' 一定需要被键入两次,但在 typed 的输出中不是这样。
示例 3:
输入:name = "leelee", typed = "lleeelee" 输出:true
示例 4:
输入:name = "laiden", typed = "laiden" 输出:true 解释:长按名字中的字符并不是必要的。
提示:
name.length <= 1000
typed.length <= 1000
name
和typed
的字符都是小写字母。
通过次数45,012提交次数114,624
class Solution {
public:
bool isLongPressedName(string name, string typed) {
if(typed.size()<name.size())
return false;
else if(typed.size()==name.size())
{
for(int i=0;i<name.size();i++)
{
if(name[i]!=typed[i])
return false;
}
return true;
}
else
{
int j=0;
for(int i=0;i<typed.size();i++)
{
char tempch;
if(name[j]==typed[i])
{
tempch=name[j];
j++;
}
else
{
if(typed[i]!=tempch)
return false;
}
}
if(j==name.length())
return true;
return false;
}
}
};
针对测试用例,不断调试,耗时一个小时。。。
执行结果:
通过
显示详情
执行用时:0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗:6.1 MB, 在所有 C++ 提交中击败了99.87%的用户