代码随想录——长按键入

题目

你的朋友正在使用键盘输入他的名字 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 解释：长按名字中的字符并不是必要的

思路

双指针法：

两个下标分别遍历两个数组

根据题意，可以看出，数组typed里面的元素，有且只有两种：

• 是name的一部分，此时会和name中的字符相同
• 作为长按键入的一部分，此时应该和前一个字符相同

如果typed中存在一个字符，两个条件均不满足，则返回false；否则，当typed扫描完毕后，检查是否和name的每个字符相匹配

分为以下情况：

• 如果name[i] == typed[j]，说明两个字符串存在一对匹配的字符，则同时后移，i++，j++ （继续向后对比）
• 如果typed[j] == typed[j-1]，说明存在一次长按键入，此时只需要j++

最后，如果i == name.length，则说明name已经匹配完毕，返回true

java代码如下：

class Solution {
	public boolean isLongPressedName(String name, String typed){
		int i = 0, j = 0;
		while(j < typed.length()){//判断typed中的元素
			if(i < name.length() && name.charAt(i) == typed.charAt(j)){
				i++;
				j++;	
			} else if (j > 0 && typed.charAt(j) == typed.charAt(j-1)){
				j++;
			} else {
				return false;
			}
		}
		return i == name.length();
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16