925. 长按键入

链接：925. 长按键入

题解：https://leetcode-cn.com/problems/long-pressed-name/solution/chang-an-jian-ru-by-leetcode-solution/

复杂度：

class Solution {
    public:
    bool isLongPressedName(string name, string typed) {
        if(name.size() == 0 || typed.size() == 0) {
            return name.size() == typed.size();
        }
        int n = 0;
        int t = 0;
        while(n < name.size() && t < typed.size()) {
            if(name[n] != typed[t]) {
                return false;
            }
            int len1 = 1;
            char c_n = name[n++];
            while(n < name.size()) {
                if(name[n] == c_n) {
                    ++n;
                    ++len1;
                } else {
                    break;
                }
            }
            int len2 = 1;
            char c_t = typed[t++];
            while(t < typed.size()) {
                if(typed[t] == c_t) {
                    ++t;
                    ++len2;
                } else {
                    break;
                }
            }
            // 比较两个相同的字符，哪个长
            if(len1 > len2) {
                return false;
            }
        }
        if(n < name.size() || t < typed.size()) {
            return false;
        }
        return true;
    }
};