最长回文子串问题,暴力破解穷举所有的范围就可以了
#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; }