版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/shiliang97/article/details/96307903
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?
,最长对称子串为s PAT&TAP s
,于是你应该输出11。
输入在一行中给出长度不超过1000的非空字符串。
在一行中输出最长对称子串的长度。
Is PAT&TAP symmetric?
11
#include<iostream>
using namespace std;
int main(){
string s;
getline(cin , s);
int max=0,temp;
int len=s.length();
for(int i=0;i<len;i++){
temp=1;
for(int j=1;j<len;j++){
if(i-j<0||i+j>=len||s[i-j]!=s[i+j]){
break;
}temp += 2;
}
max = temp > max? temp : max;
}
for(int i=0;i<len;i++){
temp=0;
for(int j=1;j<len;j++){
if(i-j+1<0||i+j>=len||s[i-j+1]!=s[i+j]){
break;
}temp += 2;
}
max = temp > max? temp : max;
}
cout<<max;
return 0;
}