字符串连连看 (和hihocoder 字符消除类似)

最新推荐文章于 2021-11-05 09:28:36 发布

weixin_30918415

最新推荐文章于 2021-11-05 09:28:36 发布

阅读量707

点赞数

原文链接：http://www.cnblogs.com/qinduanyinghua/p/11460585.html

版权

题目描述

对于输入的字符串，从左到右扫描字符串，如果存在由三个以上（包括三个）连续相同字符组成的子串，就将这个子串从原串中去掉，并将原有字符串剩下的部分拼接到一起。重复上述过程，直到无法去掉任何子串

输入描述:

输入的字符串

输出描述:

最后剩下的子串

示例1

输入

AAABCCDDDCB

输出

BB

题目理解：题目有问题，根据测试数据，应该是3个3个的消除数据

 1 #include <iostream>
 2 #include <string>
 3 #include <stack>
 4 using namespace std;
 5 
 6 string dfs(string &s, const int cnt) {
 7     string res = "";
 8     int pos = 0, len = s.length(), count; //记录剩余重复元素长度（每有cnt个元素重复就会消除)
 9     for (int i = 1; i <= len; i++) {
10         if (s[i] != s[i - 1]) {
11             count = (i - pos) % cnt;
12             res += s.substr(i - count, count);
13             pos = i;
14         } 
15     }
16     int len_res = res.length();
17     if (len_res == len)
18         return res;
19     else
20         return dfs(res, cnt);
21 }
22 
23 int main() {
24     string s;
25     int cnt = 3;
26     while(cin >> s) {
27         cout << dfs(s, 3) << endl;
28     }
29     return 0;
30 }