题解——添加回文串

题目：

对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。

给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。

测试样例：

"ab",2

返回："a"

/*
	我的QQ：825580813（欢迎来一起讨论，刷题，PK）。
*/
#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <string>
using namespace std;

bool isPalindrome (string str)
{
	for( int i = 0, j = str.length() - 1; i < j; ++i, --j)
	{
		if( str[i] != str[j] )
		{
			return false;
		}
	}
	return true;
}

string addToPalindrome (string A, int n)
{
	for( int i = 0; i < n; ++i )
	{
		if( A[i] == A[n - 1] )
		{
			if( isPalindrome(A.substr(i, n - i)) )
			{
				string str = A.substr (0, i);
				reverse (str.begin (), str.end ());
				return str;
			}
		}
	}
	return "";
}

int main ()
{
	while( true )
	{
		string str;
		cin >> str;
		cout << addToPalindrome (str, str.length ()) << endl << endl;
	}
	return 0;
}