L2-008. 最长对称子串

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

---

提交代码

解题思路：

字符串的对称只有两种，有对称点和没有对称点。对这两种情况单独进行判断，先判断不存在对称点的情况下是否存在对称字串，以及求最长对称字串的长度，再判断存在对称点的情况下是否存在对称字串，以及最长对称字串的长度

#include<iostream>#include<cstdio>#include<cstring>#include<string>using namespace std;int main(){//freopen("input.txt","r",stdin);string str;getline(cin,str);int max = 1;for(int i = 0;i < str.size();i++){int cnt = 0;if(str[i] != str[i-1]){//关于str[i]对称 ，有对称点 for(int j = 1;j <= i&&j+i<str.size();j++){if(str[i-j]==str[i+j]){cnt++;}else{break;}}if(cnt*2+1>max){max = cnt*2+1;}}else{for(int j = 1;j <= i;j++){//没有对称点的情况 if(str[i+j-1]==str[i-j]){cnt++;}else{break;}}if(cnt*2>max){max = cnt*2;}}}printf("%d\n",max);return 0;}