最长回文子串

输入一个字符串Str，输出Str里最长回文子串的长度。

回文串：指aba、abba、cccbccc、aaaa这种左右对称的字符串。

串的子串：一个串的子串指此（字符）串中连续的一部分字符构成的子（字符）串
例如 abc 这个串的子串：空串、a、b、c、ab、bc、abc

Input
输入Str（Str的长度 <= 1000)

Output
输出最长回文子串的长度L。

Sample Input
daabaac

Sample Output
5

Sample Input
abc

Sample Output
1

#include<iostream>
#include<string>
using namespace std;
int in(string a,int m){
	int left =0,right =m-1;
	    do{       //比较左->末端,右->开头每个字符
	    	if(a[left++]!=a[right--]) return 0;
		}while(left!=m&&right!=-1);
		return 1;  
}
int main()
{
	string s,c;
	getline(cin,s);
	int n=s.length();
	int i,j,max=1;
	for(i=0;i<n;++i){
		c=s[i];
	    for(j=i+1;j<n;++j){
	   	    c+=s[j];    //子串
	   	    int m=c.length();
	   	    if(m>max){
	   	        if(in(c,m)==1){
	   	    	    max=m;
			    } 
		    }
	    } 
	}
    cout<<max<<endl;
	return 0;
 }