最长回文子串问题,暴力破解穷举所有的范围就可以了

#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;
}