标签:字符 p1 return name typed 长键 null 按入 LeetCode
LeetCode 925 长键按入
问题描述
你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。
你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。
双指针
- 两个指针p1、p2分别指向name、type中的当前字符,统计、计算数量、比较
执行用时:1 ms, 在所有 Java 提交中击败了86.83%的用户
内存消耗:36.5 MB, 在所有 Java 提交中击败了83.05%的用户
class Solution {
public boolean isLongPressedName(String name, String typed) {
if(name == null&&typed==null) {
return true;
}
else if(name==null || typed==null) {
return false;
}
else if(name.length()>typed.length()) {
return false;
}
//双指针,p1指向name中当前字符,p2指向typed中当前字符
int p1 = 0, p2 = 0;
while(p1 < name.length()) {
//记录name中当前字符的重复个数
int n = 1;
char ch = name.charAt(p1);
p1++;
while(p1<name.length() && name.charAt(p1-1)==name.charAt(p1)) {
p1++;
n++;
}
//找到typed中对应的字符重复个数
while(p2<typed.length() && typed.charAt(p2)==ch) {
p2++;
n--;
}
if(n>0) {
return false;
}
}
return p2>=typed.length()? true: false;
}
}
标签:字符,p1,return,name,typed,长键,null,按入,LeetCode 来源: https://www.cnblogs.com/CodeSPA/p/13850404.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。