Algorithm 字符串的最大对称长度

//加CTRL + Z 来结束
#include<stdio.h>
#include<string>
#include<iostream>

using namespace std ;
//check里的两种方法是因为 对称有两种情况 一种是 ASPPSA ， 还有一种是 APSPA 
int check(string str , int i){

	int len = str.length() ;
	int low , high , max1 = 1 , max2 = 0 ;
	low = i-1 , high = i + 1 ;
	while(low >= 0 && high < len && str[low] == str[high]){
	
		max1 += 2 ;
		low -- ;
		high ++ ;

	}
	low = i , high = i + 1 ;
	while(low >= 0 && high < len && str[low] == str[high]){
	
		max2 += 2 ;
		low -- ;
		high ++ ;
	}
	return max1>max2 ? max1:max2 ;

}
int main(){

	string s ;
	getline(cin , s);
	int len = s.length() , i , max = 1;
	for(i = 0 ; i <len ;i++ ){
	
		int cot = check(s , i) ; 
		if(max < cot) max = cot ;
	}
	cout<<max<<endl ;
	return 0 ;
}