最长回文子串（暴力法）

求最长回文子串最简单最暴力的方法就是遍历每一个子串，看看这个子串是不是回文，是的话这个子串的长度有没有最大的长度max大，遍历每一个子串的时间复杂度是O(N^2)，判断一个子串是不是回文子串的时间复杂度是O(N)，这三个for循环嵌套在一起所以时间复杂度为O(N^3)。

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
#define MAX 5000+10
using namespace std;
char buf[MAX],s[MAX];
int p[MAX];
int main(){
	int n,m = 0,max = 0;
	int i,j,k,x,y;
	fgets(buf,sizeof(s),stdin);
	n = strlen(buf);
	for(i = 0;i < n;i++)
		if(isalpha(buf[i])) {			//cctype中的isalpha(char c)方法，如果c为字母返回值非零，否则返回值为零 
			p[m]=i;
			s[m++] = toupper(buf[i]);	//cctype中的toupper(char c)方法，如果c是小写字母则返回对应的大写字母，否则返回原来的值 
		}
	for(i = 0;i < m;i++)
		for(j = i;j < m;j++){			//这两个for循环遍历s中每一个子串 
			int ok = 1;
			for(k = i;k <= j;k++)		//这个for循环判断一个子串是不是回文子串 
				if(s[k] != s[i+j-k]) 
					ok = 0;
			if(ok && j-i+1 > max){
				max = j-i+1;
				x = p[i];
				y = p[j];
			}
		}
	for(i = x;i <= y;i++)
		cout<