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

文章目录

- 1. 题目
- 2. 解题

1. 题目

一个字符串的所有字符都是一样的，被称作等值字符串。

举例，"1111" 和 "33" 就是等值字符串。
相比之下，"123"就不是等值字符串。

规则：给出一个数字字符串s，将字符串分解成一些等值字符串，如果有且仅有一个等值子字符串长度为2，其他的等值子字符串的长度都是3.

如果能够按照上面的规则分解字符串s，就返回真，否则返回假。

子串就是原字符串中连续的字符序列。

示例 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 仅包含数字。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/check-if-a-string-is-decomposble-to-value-equal-substrings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

按题意模拟

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的等值字符子串}
};