文章目錄

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

0 ms 6.6 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1933. 判断字符串是否可分解为值均等的子串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。