本文共 1938 字，大约阅读时间需要 6 分钟。

1. 题目

你的朋友正在使用键盘输入他的名字 name。

你将会检查键盘输入的字符 typed。

示例 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 <= 1000typed.length <= 1000name 和 typed 的字符都是小写字母。

来源：力扣（LeetCode） 链接：

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {
    // LeetCode public:    bool isLongPressedName(string name, string typed) {
           int i = 0, j = 0;        if(name.size() > typed.size())        	return false;        while(j < typed.size())        {
           	if(i < name.size() && name[i] == typed[j])        		i++, j++;            else if(j > 0 && typed[j-1] == typed[j])                j++;            else                return false;        }        return (i == name.size());    }};

0 ms 8.6 MB

class Solution {
   	// 2021.1.9 天池在线编程public:    /**     * @param name: your friend's name     * @param typed: the typed string     * @return: Return True if it is possible that it was your friends name     */    bool isLongPressedName(string &name, string &typed) {
           // Write your code here        if(name.size() > typed.size())            return false;        int i = 0, j = 0, n = name.size(), m = typed.size();        char prev = '*';        while(i < n && j < m)        {
               if(name[i] == typed[j])            {
                   i++, j++;                prev = name[i-1];            }            else            {
                   if(typed[j] != prev)                    return false;                j++;            }        }        if(i < n) return false;        while(j < m)        {
               if(typed[j++] != prev)                return false;        }        return true;    }};

天池题目地址：

转载地址：https://michael.blog.csdn.net/article/details/105800254 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！