【lc】925. 长按键入

最新推荐文章于 2024-10-06 13:05:10 发布

UhangH

最新推荐文章于 2024-10-06 13:05:10 发布

阅读量85

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_38601248/article/details/126599601

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

在这里插入图片描述
对数据分段，来匹配两段数据，需要满足的条件：
1、段数相同
2、name和typed对应的段，name段的长度 <= typed段的长度

class Solution {
public:
    bool isLongPressedName(string name, string typed) {
        int i = 0, j = 0;
        while(i < name.size() && j < typed.size()) {
            if(name[i] != typed[j]) return false;
            int x = i + 1, y = j + 1;
            while(x < name.size() && name[i] == name[x]) x ++;
            while(y < typed.size() && typed[j] == typed[y]) y ++;
            if(x - i > y - j) return false;
            i = x, j = y;
        } 
        return i == name.size() && j == typed.size();
    }
};