关注
#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
相关推荐
07-26 21:19
桂林电子科技大学 数据分析师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
36995次浏览 268人参与
# 你的国庆怎么过 #
26077次浏览 243人参与
# 为了求职,我做过的疯狂伪装 #
17683次浏览 418人参与
# 十一假期一定要干的事 #
16848次浏览 140人参与
# 宣讲会你有哪些意向不到的收获 #
3607次浏览 32人参与
# 水滴求职进展汇总 #
5192次浏览 27人参与
# 工作压力大怎么缓解 #
106626次浏览 1067人参与
# 晒晒你的中秋福利 #
17319次浏览 133人参与
# 机械制造岗投递时间线 #
27126次浏览 371人参与
# bilibili求职进展汇总 #
97136次浏览 855人参与
# 聊聊这家公司值得去吗 #
573949次浏览 3785人参与
# 职场破冰,你们都聊什么? #
9767次浏览 87人参与
# 你面试被问到过哪些不会的问题? #
32235次浏览 981人参与
# 你的公司给实习生发中秋礼物吗 #
4101次浏览 35人参与
# 秋招的嫡长offer #
45227次浏览 399人参与
# 机械人春招想让哪家公司来捞你? #
358786次浏览 3113人参与
# 机械笔面试考察这些知识点 #
11616次浏览 96人参与
# 百度秋招提前批进度 #
153832次浏览 1788人参与
# 大家实习每天都在干啥 #
90265次浏览 518人参与
# 秋招OC许愿 #
349332次浏览 2541人参与