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;
    }
};
相关推荐
水木流年追梦5 分钟前
大模型入门-DPO 直接偏好优化
人工智能·学习·算法·机器学习·正则表达式
alphaTao16 分钟前
LeetCode 每日一题 2026/5/18-2026/5/24
python·leetcode
摇滚侠19 分钟前
HashMap 源码解析 底层原理 面试如何回答
java·面试·职场和发展
凯瑟琳.奥古斯特23 分钟前
常见加密算法及应用
java·开发语言·网络·网络协议·职场和发展
汉克老师37 分钟前
GESP6级C++考试语法知识(二十七、广度优先搜索(二、二维BFS))
c++·算法·图论·宽度优先·广度优先搜索·gesp6级·gesp六级
此生决int37 分钟前
算法从入门到精通——位运算
数据结构·c++·算法·蓝桥杯
春栀怡铃声38 分钟前
【C++修仙录02】筑基篇:vector 使用
开发语言·c++·算法
Loli_Wolf42 分钟前
AI 原生研发闭环:从提需到线上监测,再自动回到提需
人工智能·深度学习·算法·microsoft·ai·ai编程·harness
计算机安禾1 小时前
【算法分析与设计】第4篇:分治策略的理论框架与经典案例
数据结构·算法·排序算法
Kiling_07041 小时前
面向对象和集合编程题 ( 二 )
java·开发语言·数据结构·算法