【LeetCode力扣】长按键入，你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果

学习目标：

目标：熟练运用 Java所学知识

---

题目内容：

本文内容： 使用Java实现：【LeetCode】长按键入

---

题目描述：

你的朋友正在使用键盘输入他的名字 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.字符串相等，返回true；
2.输入长度小于name长度，返回false；
3.首元素不同，返回false；
4.尾元素不同，返回false；
5.不同以上4种情况，需要对内部进行分解；
第五种情况：判断单个字符，①如果相等则判断下一个字符；②如果不相等则判断typed里面的字符是否等于typed的上一个字符，等于的话则记录重复次数的变量则增；除去①和②外其他的情况均返回false

实现代码：

public class Practice_03 {
    public static void main(String[] args) {
        System.out.println(isLongPressedName("zhang", "zzhhaanngg"));
    }
    public static boolean isLongPressedName(String name, String typed) {
        if (name.equals(typed)) {
            //字符串相等
            return true;
        }
        if (typed.length() < name.length()) {
            //长度小于name
            return false;
        }
        if(typed.charAt(0)!=name.charAt(0)){
            //首元素不同
            return false;
        }
        if (typed.charAt((typed.length() - 1)) != name.charAt((name.length() - 1))) {
            //尾元素不同
            return false;
        }
        int num=0;
        int count=0;//记录字母重复总次数
        for(int i=0;i<typed.length();i++){
            if(name.charAt(num)==typed.charAt(i)){
                if(num==(name.length()-1)){
                    //如果num自增到尾元素下标不再自增，否则上一条if语句数组下标越界
                    num=num;
                    count++;
                }else{
                    num++;
                }
            }else if(typed.charAt(i)==typed.charAt(i-1)){
                count++;
            }else{
                return false;
            }

        }
        if((typed.length()-count+1)!=name.length()){
        //如果typed长度减去重复次数之后的长度不等于原name长度
        return false;
        }
        return true;
    }
}

运行结果

true