关注
中心扩散的,遇到回文子串就中心扩散,挺简单的
#include<iostream>
(5488)#include<string>
using namespace std;
int hui(string&; a, int i, int j) {
int fault = 0;
while (i >= 0 &;&; j < a.size()&;&;a[i]==a[j]) {
fault+=2;
i--;
j++;
}
return fault;
}
int main() {
string a;
cin >> a;
int fault = 0;
cout << a << endl;
for (int i = 0; i < a.size(); i++) {
int tmp1 = hui(a, i, i);
int tmp2 = hui(a, i, i + 1);
fault = max(fault, max(tmp1, tmp2));
}
cout << fault << endl;
return 0;
}
查看原帖
点赞 1
相关推荐
12-15 15:37
河南科技学院 Web前端 点赞 评论 收藏
分享
彭于晏前来求offe...:接好运
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习简历求拷打 #
3447次浏览 51人参与
# 考研失败就一定是坏事吗? #
198111次浏览 1349人参与
# 秋招被挂春招仍然能投的公司 #
4512次浏览 78人参与
# 你会为了工作牺牲生活吗? #
66557次浏览 453人参与
# 今年秋招你收到了多少封邮件? #
15845次浏览 214人参与
# mt对你说过最有启发的一句话 #
27468次浏览 345人参与
# 牛友们,签完三方你在忙什么? #
128432次浏览 981人参与
# 摸鱼被leader发现了怎么办 #
94321次浏览 609人参与
# 巨人网络工作体验 #
70968次浏览 502人参与
# 秋招特别不鸣谢 #
12570次浏览 163人参与
# 什么是优秀的实习经历 #
5931次浏览 190人参与
# 你今年的保底offer是哪家 #
153744次浏览 666人参与
# 为了求职,我做过的疯狂伪装 #
75274次浏览 763人参与
# 工作中遇到的歹人 #
22849次浏览 272人参与
# 选实习,你更看重哪方面? #
10095次浏览 192人参与
# 工作后,你落下了哪些病根 #
10369次浏览 169人参与
# 同bg的你秋招战况如何? #
196174次浏览 1110人参与
# 携程求职进展汇总 #
837004次浏览 5494人参与
# 被上班搭子“传染”了哪些习惯 #
4257次浏览 82人参与
# 职场捅娄子大赛 #
436519次浏览 4175人参与