leetcode 925. 长按键入 (Java版)

盏息

于 2020-10-21 16:04:53 发布

阅读量118

点赞数

分类专栏：算法题文章标签： leetcode java 算法

本文链接：https://blog.youkuaiyun.com/qq_43010602/article/details/109203538

版权

算法题专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了LeetCode上的长按键入问题，介绍了如何判断一个字符串是否可以通过另一个字符串的长按操作得到。提供了完整的Java实现代码，并通过多个示例帮助理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode 925. 长按键入（Java版）

题目描述

你的朋友正在使用键盘输入他的名字 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.name.length <= 1000
2.typed.length <= 1000
3.name 和 typed 的字符都是小写字母。

特别注意

name = “abbvc”, typed = “aabbvccxxcc”
输出：false
name = “abbvc”, typed = “aabbvcc”
输出：true
注意这两个的区别，结尾都需要特判，这个能过问题就不大了

AC代码(Java版)

class Solution {
    public boolean isLongPressedName(String name, String typed) {
        int nLen = name.length();
    int tLen = typed.length();

    if (nLen > tLen){
      return false;
    }

    int i = 0,j = 0;
    while(i < tLen && j < nLen){
      if(j != nLen -1){
        if (typed.charAt(i) == name.charAt(j)){
          i++;
          j++;
        }else if (j > 0 && typed.charAt(i) == name.charAt(j-1)){
          i++;
        }else {
          return false;
        }
      }else if(j == nLen -1){
        if(i != tLen -1 && typed.charAt(i) == name.charAt(j) && typed.charAt(i) == typed.charAt(i + 1)){
          i++;
        }else if (i == tLen -1 && typed.charAt(i) == name.charAt(j)){
          i++;
          j++;
        }else if(i != tLen - 1 && typed.charAt(i) == name.charAt(j - 1)){
          i++;
        }else {
          return false;
        }
      }
    }
    return j == nLen;
    }
}