学习日记【LeetCode】925. 长按键入

it2025-06-21  7

【LeetCode】925. 长按键入

一、题目内容

你的朋友正在使用键盘输入他的名字 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 的字符都是小写字母。

二、考察内容

双指针(最近力扣好多双指针的题。。还是双指针可以解决的题比较多?)

三、解题思路

思路一:双指针 一个指针指着第一串,另一个指着第二串。如果当前位置字符一样,都向前进一位,如果不同,按照题目的特殊性,不同的正常情况应该是:第二个指针所指的字符应该和前面一个一样才对。到了最后,如果想要输出true,第一串字符必须是完全被遍历完的,即第一个指针应该指着第一串的最后一个字符的后面一个位置(i == nLength)。

四、作答

我的代码

bool isLongPressedName(char * name, char * typed) { int nLength = strlen(name); int tLength = strlen(typed); int i = 0,j = 0; while(j < tLength) { if(name[0] != typed[0]) return false; if(i < nLength && name[i] == typed[j]) { i++; j++; } if(name[i] != typed[j] || (i >= nLength && j<tLength)) { if(typed[j] != typed[j - 1]) return false; j++; } } return i>=nLength; }

错处与修改

能完成题目要求,但是代码不够精简。很多条件是可以合并成一种情况的。

五、官方或网友解答

思路一:

bool isLongPressedName(char* name, char* typed) { int n = strlen(name), m = strlen(typed); int i = 0, j = 0; while (j < m) { if (i < n && name[i] == typed[j]) { i++; j++; } else if (j > 0 && typed[j] == typed[j - 1]) { j++; } else { return false; } } return i == n; }

六、备注

最新回复(0)