本文共 1938 字，大约阅读时间需要 6 分钟。
你的朋友正在使用键盘输入他的名字 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 <= 1000typed.length <= 1000name 和 typed 的字符都是小写字母。
来源：力扣（LeetCode） 链接：
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
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; }}; 天池题目地址：