LEETCODE 925. 长按键入

cpp 复制代码
class Solution {
public:
    bool isLongPressedName(string name, string typed) {
        int p1=0;
        int p2=0;
        char pre=name[0];
        while(p1<name.size() && p2<typed.size()){
            if(name[p1]!=typed[p2]){
                if(pre!=typed[p2]){
                    return false;
                }
                while(pre==typed[p2] && p2<typed.size() ){
                    p2+=1;
                }

            }
            else{
                while(name[p1]==typed[p2] && p2<typed.size() && p1<name.size()){
                    pre=name[p1];
                    p2+=1;
                    p1+=1;
                
                }
            }
            
        }
        while(p2<typed.size()){
            if(pre==typed[p2]){
                p2+=1;
            }
            else{
                return false;
            }
        }
        if(p1<name.size()){
            return false;

        }
        return true;
    }
};
相关推荐
其实防守也摸鱼2 小时前
个人学习 Pwn 思路:从基础到漏洞利用的进阶路径
大数据·前端·人工智能·chrome·算法·安全·网络安全
Nuanyt3 小时前
LeetCode Hot 100 链表专题(五)· 2 题(Java)
java·算法·leetcode·链表
w_zero_one6 小时前
递归算法(一)
java·开发语言·算法
圣保罗的大教堂6 小时前
leetcode 3736. 最小操作次数使数组元素相等 III 简单
leetcode
文丑颜不良啊7 小时前
LeetCode1881~1990题目解析
java·leetcode
风影同志783247 小时前
20 个比特能装下多少行情?——实测拆解 Kronos 的 K 线分词器
算法
写的都是BUG8 小时前
APK 里的钥匙,一直就放在门口:聊聊加固真正该做什么
前端·算法
lsc_blog8 小时前
年底还在招的岗位,先确认缺口和到岗要求
git·缓存·ci/cd·职场和发展·github
地平线开发者8 小时前
CLIP 的零样本分类:一组文本如何变成图像分类器?
算法