LeetCode 1933. 判断字符串是否可分解为值均等的子串

示例 1：
输入: s = "000111000"
输出: false
解释:  s只能被分解长度为3的等值子字符串。

示例 2：
输入: s = "00011111222"
输出: true
解释: s 能被分解为 ["000","111","11","222"].

示例 3：
输入: s = "01110002223300"
输出: false
解释: 一个不能被分解的原因是在开头有一个0.
 
提示:
1 <= s.length <= 1000
s 仅包含数字。

class Solution {
public:
    bool isDecomposable(string s) {
        if(s.size()%3 != 2)
            return false;
        char prev = s[0];
        int ct = 1, two = 0;
        s += '*'; // 简化代码
        for(int i = 1; i < s.size(); ++i)
        {
            if(s[i] != prev)
            {
                if(ct == 1 || ct > 3)
                    return false;
                else if(ct == 2)
                {
                    two++;
                    if(two > 1)
                        return false;
                }
                ct = 1;
            }
            else
            {
                ct++;
                if(ct > 3)
                    ct -= 3;
            }
            prev = s[i];
        }
        return two==1;//只能有一个长度2的等值字符子串
    }
};