关注
#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
相关推荐
04-21 22:05
深度学习 点赞 评论 收藏
分享
04-02 10:09
门头沟学院 Java
用微笑面对困难:这里面问题还是很多的,我也不清楚为啥大家会感觉没啥问题。首先就是全栈开发实习9个月的内容都没有java实习生的内容多,1整个技术栈没看出太核心和难点的内容,感觉好像被拉过去打杂了,而且全栈基本上很容易被毙。里面能问的bug是在太多了比如L:继承 BaseMapper 可直接使用内置方法’。请问你的 BaseMapper 是如何扫描实体类注解如果瞬时产生 100 个上传任务,MySQL 的索引设计是否会有瓶颈?你做过分库分表或者索引优化吗?全栈的内容可以针对动态难点去搞,技能特长写在下面吧,你写了这么多技能,项目和实习体现了多少?你可以在项目里多做文章然后把这个放下去,从大致来看实习不算太水,有含金量你也要写上内容针对哨兵里面的节点变化能问出一万个问题,这个很容易就爆了。 点赞 评论 收藏
分享
04-16 22:50
伊犁职业技术学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
8726次浏览 275人参与
# 市场营销人求职交流聚集地 #
208132次浏览 1271人参与
# 华泰星战营,提前锁定校招offer #
10405次浏览 339人参与
# 实习时最怕听到的一句话 #
8070次浏览 99人参与
# 机械人还在等华为开奖吗? #
333175次浏览 1618人参与
# 找不到大厂实习可以去小厂吗? #
8197次浏览 59人参与
# 没有面试的日子里,你在做什么 #
6189次浏览 144人参与
# 拼多多工作体验 #
57425次浏览 399人参与
# 简历上如何体现你的“AI”能力? #
4677次浏览 109人参与
# 你总挂在第__面? #
3316次浏览 39人参与
# 你知道最慷慨和最抠的公司分别是 #
5868次浏览 50人参与
# 你简历上最心虚的一句话 #
11738次浏览 75人参与
# 26届的你们有几段实习? #
178643次浏览 1110人参与
# 机械笔面试考察这些知识点 #
18478次浏览 144人参与
# 嵌入式岗知多少 #
73051次浏览 581人参与
# 产品每日一题 #
96656次浏览 711人参与
# 快消秋招求职进展汇总 #
11881次浏览 43人参与
# 实习最晚的一次下班是几点 #
34673次浏览 169人参与
# 我们是不是被“优绩主义”绑架了? #
46627次浏览 543人参与
# 找工作的破防时刻 #
291181次浏览 2070人参与
# 锐捷网络求职进展汇总 #
9383次浏览 29人参与

查看12道真题和解析