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

题目描述

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

输入描述:

输入的字符串

输出描述:

最后剩下的子串

示例1

输入

AAABCCDDDCB

输出

BB

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

 #include <iostream>
 #include <string>
 #include <stack>
 using namespace std;

 string dfs(string &s, const int cnt) {
     string res = "";
     int pos = , len = s.length(), count; //记录剩余重复元素长度（每有cnt个元素重复就会消除)
     for (int i = ; i <= len; i++) {
         if (s[i] != s[i - ]) {
             count = (i - pos) % cnt;
             res += s.substr(i - count, count);
             pos = i;
         }
     }
     int len_res = res.length();
     if (len_res == len)
         return res;
     else
         return dfs(res, cnt);
 }

 int main() {
     string s;
     int cnt = ;
     while(cin >> s) {
         cout << dfs(s, ) << endl;
     }
     return ;
 }