7-250 最长对称子串 (25 分)

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

结尾无空行

输出样例：

结尾无空行

#include<iostream>
using namespace std;
int main(){int x=1;string s;getline(cin,s);for(int i=0;i<s.size();i++){for(int j=s.size()-1;j>i;j--){int l=i,r=j;while(l<=r&&s[l++]==s[r--]){if(l>r)x=max(x,j-i+1);}}}cout<<x;return 0;
}

7-250 最长对称子串 (25 分)相关推荐

7-46 最长对称子串 (25 分)
7-46 最长对称子串 (25 分) 对给定的字符串,本题要求你输出最长对称子串的长度.例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是 ...
【CCCC】L2-008 最长对称子串 (25分)，直接枚举遍历
problem L2-008 最长对称子串 (25分) 对给定的字符串,本题要求你输出最长对称子串的长度.例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT& ...
l2-008 最长对称子串 (25分)_小学数学关于时间认识（时、分、秒）的几点总结
本文将通过对照学习一个个知识点,延伸出各种知识点的常用题型. 一.时.分.秒之间的换算:1时=60分 1分=60秒这类题型考的是时间单位之间的换算,一种是大单位换小单位,一种是小单位换大单位.在之前 ...
最长字符子串c语言,c语言：最长对称子串（3种解决方案）
问题描述: 输入一个字符串,输出该字符串中最大对称子串的长度.例如输入字符串:"avvbeeb",该字符串中最长的子字符串是"beeb",长度为4,因而输出为4 ...
7-47 对称排序 (25 分)
7-47 对称排序 (25 分) 你供职于由一群丑星作为台柱子的信天翁马戏团.你刚完成了一个程序编写,它按明星们姓名字符串的长度非降序(即当前姓名的长度至少与前一个姓名长度一样)顺序输出他们的名单.然 ...
L2-008. 最长对称子串
L2-008. 最长对称子串对给定的字符串,本题要求你输出最长对称子串的长度.例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PA ...
pat 团体赛练习题集 L2-008. 最长对称子串
对给定的字符串,本题要求你输出最长对称子串的长度.例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s&quo ...
c语言：最长对称子串（3种解决方案）
c语言:最长对称子串(3种解决方案) 参考文章: (1)c语言:最长对称子串(3种解决方案) (2)https://www.cnblogs.com/McQueen1987/p/3559497.html ...
L2-008. 最长对称子串-PAT团体程序设计天梯赛GPLT
对给定的字符串,本题要求你输出最长对称子串的长度.例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s&quo ...

7-250 最长对称子串 (25 分)

输入格式：

输出格式：

输入样例：

输出样例：

7-250 最长对称子串 (25 分)相关推荐

最新文章

热门文章