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;
    }
};
相关推荐
mmmmath_32 小时前
LeetCode.541.反转字符串II
数据结构·算法·leetcode
Navigator_Z2 小时前
LeetCode //MySQL - 1251. Average Selling Price
c语言·算法·leetcode
醇氧3 小时前
MySQL 8.0 系统表损坏与引擎转换故障排查实战
数据结构·算法
大熊背4 小时前
《Color constancy by characterization of illumination chromaticity》之色度色域最大化算法(二)
算法·白平衡·色度·色温
钓鱼的肝4 小时前
梳理(1-5)
c++·经验分享·笔记·算法·青少年编程
参.商.4 小时前
【Day 53】76. 最小覆盖子串
leetcode·golang
HZZD_HZZD4 小时前
CSDN_批发市场水电漏损归因算法LAM的原理与落地
嵌入式硬件·物联网·算法
shirsl6 小时前
算法 Day 5 树 / 二叉树 + DFS
数据结构·python·算法
木子算法7 小时前
非凸、离散、还耦合:论文里的求解方法是一条四步流水线
人工智能·算法·目标跟踪