题目: 你的朋友正在使用键盘输入他的名字 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 解释:长按名字中的字符并不是必要的。
解题思路: 想到的是用双指针来进行解决, 但是写的时候判断逻辑没有写对,两指针分别指向两字符串头部进行比较, 如果相同两指针同时+1, 如果不同判断typed的字符是否和前一个相同.
class Solution { public boolean isLongPressedName(String name, String typed) { if(name == null) return false; if(name.equals(typed)) return true; char[] ch_name = name.toCharArray(); char[] ch_typed = typed.toCharArray(); int i = 0, j = 0; while(j < ch_typed.length) { //防止数组越界 if(i < ch_name.length && ch_name[i] == ch_typed[j]) { i++; j++; } else { if(j == 0) return false; else if(ch_typed[j] == ch_typed[j - 1]) { j++; } else return false; } } return i == ch_name.length; } }