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;
    }
}
相关推荐
武子康10 分钟前
Java-80 深入浅出 RPC Dubbo 动态服务降级:从雪崩防护到配置中心秒级生效
java·分布式·后端·spring·微服务·rpc·dubbo
PAK向日葵35 分钟前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
爱喝矿泉水的猛男3 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao3 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
源码_V_saaskw3 小时前
JAVA图文短视频交友+自营商城系统源码支持小程序+Android+IOS+H5
java·微信小程序·小程序·uni-app·音视频·交友
超浪的晨3 小时前
Java UDP 通信详解:从基础到实战,彻底掌握无连接网络编程
java·开发语言·后端·学习·个人开发
YouQian7723 小时前
Traffic Lights set的使用
算法
双力臂4044 小时前
Spring Boot 单元测试进阶:JUnit5 + Mock测试与切片测试实战及覆盖率报告生成
java·spring boot·后端·单元测试
Edingbrugh.南空4 小时前
Aerospike与Redis深度对比:从架构到性能的全方位解析
java·开发语言·spring
go54631584655 小时前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法