LeetCode 925. 长按键入 java题解

双指针。不会写。
https://leetcode.cn/problems/long-pressed-name/description/

java 复制代码
class Solution {
    public boolean isLongPressedName(String name, String typed) {
        int len1=name.length();
        int len2=typed.length();
        int i=0,j=0;
        while(i<len1&&j<len2){
            if(name.charAt(i)!=typed.charAt(j)){
                if(j==0){
                    return false;//第一个字符就不相同
                }
                else{
                    while(j<len2&&typed.charAt(j-1)==typed.charAt(j)){
                        j++;//跳过typed中的重复字符,下一个j就是跟前一个字符不重复的
                    }
                    if(j>=len2||name.charAt(i)!=typed.charAt(j)){
                        return false;
                    }
                }
            }
            i++;
            j++;
        }
        if(i<len1) return false;//name还没被匹配完
        while(j<len2){
            if(typed.charAt(j-1)!=typed.charAt(j)){
                return false;//跟前一个数不一样,说明不是name的
            }
            else{
                j++;//继续遍历直到结束
            }
        }
        return true;
    }
}
相关推荐
Wo3Shi4七13 分钟前
双向队列
数据结构·算法·go
云动雨颤16 分钟前
Java并发性能优化|读写锁与互斥锁解析
java
Wo3Shi4七17 分钟前
列表
数据结构·算法·go
Wo3Shi4七23 分钟前
链表
数据结构·算法·go
ldj202029 分钟前
Centos 安装Jenkins
java·linux
hqxstudying36 分钟前
Intellij IDEA中Maven的使用
java·maven·intellij-idea
SimonKing39 分钟前
拯救大文件上传:一文彻底彻底搞懂秒传、断点续传以及分片上传
java·后端·架构
深栈解码39 分钟前
JUC并发编程 内存布局和对象头
java·后端
Wo3Shi4七40 分钟前
数组
数据结构·算法·go
CoovallyAIHub1 小时前
YOLOv13都来了,目标检测还卷得动吗?别急,还有这些新方向!
深度学习·算法·计算机视觉