Leetcode--925. 长按键入

你的朋友正在使用键盘输入他的名字 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
解释：长按名字中的字符并不是必要的。

提示：

name.length <= 1000
typed.length <= 1000
name 和 typed 的字符都是小写字母。

思路：双指针法

1.如果name[i]==typed[i]，都向后遍历一下

2.如果name[i]!=typed[i],但是typed[i]==typed[i-1]，typed向后遍历一下

3.如果name[i]!=typed[i],typed[i]!=typed[i-1]，return false;

提交的代码：

class Solution {
public boolean isLongPressedName(String name, String typed) {
if(typed.length()==0)
       {
           return false;
       }
       int i,j;
       for(i=0,j=0;i<name.length()&&j<typed.length();)
       {
           if(name.charAt(i)==typed.charAt(j))
           {
               i++;
               j++;
           }
           else
           {
               if(j!=0&&typed.charAt(j)==typed.charAt(j-1))
               {
                   j++;
               }
               else if(j!=0&&typed.charAt(j)!=typed.charAt(j-1))
               {
                   return false;
               }
               else if(j==0)
               {
                   return false;
               }
           }
       }
       if(j!=typed.length())
       {
           while(j<typed.length()&&typed.charAt(j)==typed.charAt(j-1))
           {
               j++;
           }
       }
       if(i!=name.length()||j!=typed.length())
       {
           return false;
       }
       return true;

}
}

完整的代码:

public class Solution925 {
   public static boolean isLongPressedName(String name, String typed) {
       if(typed.length()==0)
       {
           return false;
       }
       int i,j;
       for(i=0,j=0;i<name.length()&&j<typed.length();)
       {
           if(name.charAt(i)==typed.charAt(j))
           {
               i++;
               j++;
           }
           else
           {
               if(j!=0&&typed.charAt(j)==typed.charAt(j-1))
               {
                   j++;
               }
               else if(j!=0&&typed.charAt(j)!=typed.charAt(j-1))
               {
                   return false;
               }
               else if(j==0)
               {
                   return false;
               }
           }
       }
       if(j!=typed.length())
       {
           while(j<typed.length()&&typed.charAt(j)==typed.charAt(j-1))
           {
               j++;
           }
       }
       if(i!=name.length()||j!=typed.length())
       {
           return false;
       }
       return true;

   }
   public static void main(String[] args)
   {
       //String a="pyplrz";
       //String b="ppyypllr";
       String a = "vtkgn";
       String b = "vttkgnn";
       System.out.println(isLongPressedName(a,b));
   }
}

Leetcode--925. 长按键入相关推荐

LeetCode 925. 长按键入（双指针）
1. 题目你的朋友正在使用键盘输入他的名字 name. 偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次. 你将会检查键盘输入的字符 typed. 如果它对应的可能是你的朋 ...
leetcode 925. 长按键入
题目描述: 你的朋友正在使用键盘输入他的名字 name.偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次. 你将会检查键盘输入的字符 typed.如果它对应的可能是你的朋友的 ...
2022-2-9 Leetcode 925.长按键入
第一反应用哈希表,但是不行 class Solution {public:bool isLongPressedName(string name, string typed) {if(name.size ...
台安变频器n2按键说明_力扣 925. 长按键入
925. 长按键入题目描述你的朋友正在使用键盘输入他的名字 name.偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次. 你将会检查键盘输入的字符 typed.如果它对应 ...
Leetcode：925. 长按键入
bool isLongPressedName(char * name, char * typed){int n=strlen(name),t=strlen(typed);int i=0,j=0;whi ...
有效的括号长按键入验证外星语词典字符的最短距离用栈实现队列
有效的括号来源:杭哥 20. 有效的括号 - 力扣(LeetCode) bool isValid(char * s) {int sz=strlen(s);char stack[sz];int k=0 ...
LeetCode 925 Long Pressed Name
LeetCode 925 Long Pressed Name 题目链接 Your friend is typing his name into a keyboard. Sometimes, when ...
Leetcode每日一题：925.Long Pressed Name（长按键入）
大致意思就是typed对应位置上的相同字符数要大于等于name对应位置上的字符思路:双指针遍历,每次都找出对应位置上字符的个数,再比较即可,注意不要忘了typed字符串过长的问题: bool isL ...
LeetCode简单题之长按键入
题目你的朋友正在使用键盘输入他的名字 name.偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次. 你将会检查键盘输入的字符 typed.如果它对应的可能是你的朋友的名字( ...
925. Long Pressed Name 长按键入
你的朋友正在使用键盘输入他的名字 name.偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次. 你将会检查键盘输入的字符 typed.如果它对应的可能是你的朋友的名字(其中一 ...

Leetcode--925. 长按键入

Leetcode--925. 长按键入相关推荐

最新文章

热门文章