大朗做网站的,延庆手机网站建设,网站备案跟做哪个推广有关系吗,安阳汤阴县网站建设题解#xff1a;ABC320B - Longest Palindrome
题目
链接#xff1a;Atcoder。
链接#xff1a;洛谷。
难度
算法难度#xff1a;C。
思维难度#xff1a;C。
调码难度#xff1a;C。
综合评价#xff1a;入门。
算法
字符串处理。
思路
通过双层循环分别枚…题解ABC320B - Longest Palindrome
·题目
链接Atcoder。
链接洛谷。
·难度
算法难度C。
思维难度C。
调码难度C。
综合评价入门。
·算法
字符串处理。
·思路
通过双层循环分别枚举第一个字符和最后一个字符遍历每个子串在分别判断是否为回文串在所有是回文串的里面取长度最大值。
·代价
O(|s|2)。
·细节
字符串截取用substr函数。
·代码
#includebits/stdc.h
using namespace std;
string s;
int ans0;
int main(){cins;int ls.size();s s;//将字符串处理成以1开始给下标编号的for(int i1;il;i){for(int ji;jl;j){string ts.substr(i,j-i1);//遍历每个子串string ut;reverse(t.begin(),t.end());//u是原串t是翻转之后的if(tu){//如果翻转前和翻转后的串相同就是回文串ansmax(ans,j-i1);//长度取MAX}}}printf(%d\n,ans);return 0;
}
·注意
substr的第二个参数是字符串长度不是末尾元素编号。
