carloscn
commented
1 year ago 问题分析
要小心一种case ，输入：aleeex， type：aleeeeex。也就是输入真的是一个重复的字母。
我们新建一个mut的type栈，对type进行出队操作，出队规则：
- input出一个：
- type出一个，
- 如果input和type所出的一致跳过，并记录上一次出的元素是什么。返回到input出一个。
- 不一致：
- 如果与上一次元素一致，则跳过，跳到type再出一个，并记录上一次出的什么元素。
- 如果与上一次元素不一致，那么直接return false。
- type出一个，
pub fn is_long_pressed_name(name: String, typed: String) -> bool
{
let mut name_dup:Vec<char> = name.chars().into_iter().collect();
let mut type_dup:Vec<char> = typed.chars().into_iter().collect();
let mut last_e = '\0';
for i in 0..name.len() {
let name_p = name_dup.pop().unwrap();
for j in 0..type_dup.len() {
let name_t = type_dup.pop().unwrap();
if name_p == name_t {
last_e = name_t;
break;
} else {
if name_t == last_e {
last_e = name_t;
continue;
} else {
return false;
}
}
}
}
return true;
}
问题分析
你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。
你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。
示例 1：
输入：name = "alex", typed = "aaleex" 输出：true 解释：'alex' 中的 'a' 和 'e' 被长按。 示例 2：
输入：name = "saeed", typed = "ssaaedd" 输出：false 解释：'e' 一定需要被键入两次，但在 typed 的输出中不是这样。
提示：
1 <= name.length, typed.length <= 1000 name 和 typed 的字符都是小写字母
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/long-pressed-name