最长回文子串问题,暴力破解穷举所有的范围就可以了
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
char str[10005];
int maxn;
int main(){
while(scanf("%s",str)!=EOF){
maxn=0;
int len=strlen(str);
for(int s=0;s<len;s++){
for(int e=s+1;e<len;e++){
int flag=0;
for(int i=s,j=e;i<=(e+s)/2;i++,j--){
if(str[i]!=str[j]){
flag=1;
}
}
if(flag==0){
maxn=max(maxn,e-s+1);
}
}
}
printf("%d\n",maxn);
}
return 0;
} 
京公网安备 11010502036488号