求一个字符串中的最大回文子串

给定一个字符串，寻找它的一个最大子串，该子串是回文。

例如：给定用例字符串”gabcdcbaef”，那么最大回文字串是”abcdcba”。

函数声明为void huiwen(char input[], int len, char output[])。

代码：

#include <iostream>
using namespace std;
void huiwen(char input[], int len, char output[])
{
	int i, j, k, low, high, num, flag = 0;
	for (i = 0; i < len&&flag == 0; i++)
	{
		for (j = len - 1; j>0 && flag == 0; j--)
		{
			if (input[i] == input[j])
			{
				num = (j - i + 1) / 2;
				high = j;
				low = i;
				while (num > 0)
				{
					i++;
					j--;
					if (input[i] == input[j])
						num--;
					else
						break;
					if (num == 0)
					{
						int length = high - low + 1;
						for (k = 0; k <length; k++)
						{
							output[k] = input[low++];
						}
						flag = 1;
					}
				}
			}
		}
	}
}

int main()
{
	char str[] = "gabcdcbaef";
	char out[15] = { '0' };
	huiwen(str, 10, out);
	cout << out << endl;
	cin.get();
	return 0;
}