【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

猜你喜欢

转载自blog.csdn.net/zhangxxin/article/details/112974668