看了大神写的程序,真是厉害,明天就要上战场了,加油。
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?
,最长对称子串为s PAT&TAP s
,于是你应该输出11。
输入格式:
输入在一行中给出长度不超过1000的非空字符串。
输出格式:
在一行中输出最长对称子串的长度。
输入样例:
Is PAT&TAP symmetric?
输出样例:
11
分为两种情况:
1.如果对称子串是奇数,就以该字符为轴向两边扩展 找到一个对称的就+2最后更新最大值
2.如果对称子串是偶数,那么就以两个字符为轴向两边扩展,找到对称+2 并更新最大值
#include<bits/stdc++.h> using namespace std; char s[1111]; int main() { gets(s); int len=strlen(s); int max=1,ans=0; int x,y; for(int i=0;i<len-1;i++) //偶数个 { ans=0; x=i; y=i+1; while(s[x]==s[y]&&x>=0&&y<len) { x--; y++; ans+=2; } if(ans>max) max=ans; } for(int i=1;i<len-1;i++) //奇数个 { ans=1; x=i-1; y=i+1; while(s[x]==s[y]&&x>=0&&y<len) { x--; y++; ans+=2; } if(ans>max) max=ans; } cout<<max<<endl; return 0; }