学习日记【LeetCode】925. 长按键入-CSDN博客

本文链接：https://blog.csdn.net/weixin_45921043/article/details/109213179

【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;
}