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;
    }
};
相关推荐
愣头不青3 分钟前
543.二叉树的直径
java·算法
此方ls4 分钟前
机器学习聚类算法二——DBSCAN(Density-Based Spatial Clustering of Applications with Noise)
算法·机器学习·聚类
add45a8 分钟前
C++中的原型模式
开发语言·c++·算法
2401_844221329 分钟前
C++类型推导(auto/decltype)
开发语言·c++·算法
2201_7538777910 分钟前
高性能计算中的C++优化
开发语言·c++·算法
hans汉斯10 分钟前
基于区块链和语义增强的科研诚信智能管控平台
人工智能·算法·yolo·数据挖掘·区块链·汉斯出版社
2501_9454251510 分钟前
分布式系统容错设计
开发语言·c++·算法
冷小鱼12 分钟前
机器学习极简入门:从外卖预测到AI核心算法
人工智能·算法·机器学习
2401_8845632418 分钟前
C++代码重构实战
开发语言·c++·算法
小王不爱笑13219 分钟前
二叉排序树从入门到实践:攻克构建与遍历核心逻辑
开发语言·python·算法