关注
#include <iostream>
#include <string>
using namespace std;
string helper(string str) {
if (str.size() <= 4) {
return str;
}
for (int i = 0; i < str.size(); ++i) {
for (int j = str.size() - 1; j > i; --j) {
if (str[j] != str[i]) continue;
int k = 0;
while (j + k < str.size() && str[i + k] == str[j + k]) ++k;
string base = str.substr(i, k);
int len = j - i;
if (len % k != 0) continue;
int num = len / k + 1;
if (3 + k >= j - i + k) continue;
int n = num - 1;
while (--n) {
if (base == str.substr(i + n*k, k)) continue;
else break;
}
if (n != 0) continue;
else {
string res = str.substr(0, i);
string numstr = to_string(num);
res += numstr;
res += '[';
string next = helper(base);
res += next;
res += ']';
res += str.substr(j + k);
return res;
}
}
}
}
int main() {
string str;
cin >> str;
if (str.size() <= 4) {
cout << str.size() << endl;
return 0;
}
cout << helper(str).size() << endl;
system("pause");
return 0;
}
查看原帖
点赞 3
相关推荐
牛客热帖
更多
正在热议
更多
# OC/开奖 #
196862次浏览 1342人参与
# 材料转码还有必要吗? #
31725次浏览 148人参与
# 腾讯音乐秋招 #
431848次浏览 4779人参与
# 你面试时吹过最大的牛 #
229次浏览 1人参与
# 实习学到最有价值的工作习惯 #
41116次浏览 362人参与
# 蚂蚁求职进展汇总 #
132826次浏览 1208人参与
# 小红书开奖了 #
34027次浏览 166人参与
# 为了秋招你都做了哪些准备? #
25572次浏览 497人参与
# 滴滴求职进展汇总 #
278148次浏览 2367人参与
# 你知道哪些职场黑话? #
64404次浏览 445人参与
# 材料人,你最希望上岸的是? #
12913次浏览 58人参与
# 哪些行业值得去? #
10768次浏览 63人参与
# 那些年,我收到的‘奇葩’回复 #
29153次浏览 175人参与
# 牛客十周岁生日快乐 #
185802次浏览 1829人参与
# 秋招投简历越早越好吗 #
99418次浏览 839人参与
# 实习需要主动找活干吗? #
56108次浏览 297人参与
# 秋招你经历过哪些无语的事 #
26017次浏览 256人参与
# 你今年的保底offer是哪家 #
144891次浏览 620人参与
# 校招薪资来揭秘 #
95108次浏览 594人参与
# 2022毕业即失业取暖地 #
121227次浏览 710人参与
# CVTE求职进展汇总 #
26273次浏览 327人参与
# 双非本科的出路是什么? #
178508次浏览 1456人参与
