LeetCode 925. 长按键入（双指针）

1. 题目

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

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/long-pressed-name
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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++;elsereturn 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 hereif(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;}
};