URAL 1354. Palindrome. Again Palindrome

题意：给定一字符串，在其后加一个最短的非空字符串使得整个字符串是回文串。

中间偏右一点开始，枚举对称中心，一旦符合条件就输出。

对于字符串 abcd   0表示对称中心为a，1表示对称中心在a,b之间，2表示对称中心为b，依此类推。

这样就省去了奇偶性的讨论。

int main(void)
{
	string str;
	while(cin>>str){
		int n=str.length();
		if(n==1) {
			printf("%c%c\n",str[0],str[0]);
			continue;
		}
		int N=(n-1) <<1;
		for(int i=n;i<=N;i++){
			int l=i/2,r=(i+1)/2;
			while(str[l]==str[r]&&r<n) l--,r++;
			if(r==n){//匹配成功 
				for(int I=0;I<=i/2;I++){
					printf("%c",str[I]);
				}
				for(int I=(i-1)/2;I>=0;I--){
					printf("%c",str[I]);
				}
				cout<<endl;
				break;
			}
		}
	}
return 0;
}