0925. Long Pressed Name¶
题目信息¶
- 题号:
0925
- 难度:
Easy
- 主题:
字符串、连续字符组、长按输入
- 原题:
- 重点:
typed必须按name的字符顺序产生;同一字符可以因长按连续重复,但不能新增不同字符、漏掉姓名字符或改变顺序
题目重述¶
给定两个只含小写英文字母的字符串 name 和 typed。输入姓名时,每按下一次按键会产生对应字符,但某次按键可能被长按,从而在 typed 中连续出现多个相同字符。
判断 typed 是否可能由完整输入 name 得到。name 中每个字符至少要在对应位置输入一次;额外字符只能是紧跟其对应字符产生的连续重复,不能改变不同字符组的先后顺序。
1 <= name.length, typed.length <= 1000。
自建示例¶
多个字符都发生长按:
输入:name = "alex", typed = "aaleexx"
输出:true
解释:a、e、x 分别被连续输入两次,l 输入一次;去除各字符组中的额外重复后正好得到 "alex"。
输入结果漏掉姓名字符:
输入:name = "anna", typed = "ana"
输出:false
解释:name 中连续的两个 n 都必须至少输入一次,而 typed 只有一个 n;长按只能增加字符,不能补救字符缺失。