找出该字符串中对称的子字符串的最大长度

所谓对称子字符串，就是这个子字符串要么是以其中一个词对称：比如 ―aba‖， ―abcba‖；要么就完全对称：比如"abba", "abccba"。 问题： 给你一个字符串，找出该字符串中对称的子字符串的最大长度。 思路： 首先，我们用字符数组 char[] array 来保持这个字符串，假设现在已经遍历到第 i 个字符，要找出以该字符为―中心‖的最长对称字符串，我们需要用另两个指针分别向前和向后移动，直到指针到达字符串两端或者两个指针所指的字符不相等。因为对称子字符串有两种情况，所以需要写出两种情况下的代码：

1. 第 i 个字符是该对称字符串的真正的中心，也就是说该对称字符串以第 i 个字符对称， 比如： ―aba‖。代码里用 index 来代表 i.

2. 第 i 个字符串是对称字符串的其中一个中心。比如―abba‖。

按照思路，自己写的代码如下：

#include <iostream>
#include <string>
using namespace std;

int maxLenMiddle(char array[], int index)
{
	int length = 1;
	int j = 1;
	while(array[index-1] == array[index+1] && (index-j) >= 0 && (index+j) <= strlen(array)-1)
	{
		length += 2;
		j++;
	}
	return length;
}

int maxLenMirror(char array[], int index)
{
	int p = index;
	int q = index+1;
	int length = 0;
	int j = 0;
	while (array[p] == array[q] && (index-j) >= 0 && (index+j) <= strlen(array)-1)
	{
		length += 2;
		j++;
	}
	return length;
}

int getMaxMirror(char array[])
{
	int len = strlen(array);
	int i;
	int maxMirror = 0;
	int length1 = 0 , length2 = 0, length = 0;
	for (i = 0; i < len; i++)
	{
		length1 = maxLenMiddle(array, i);
		length2 = maxLenMirror(array, i);
		length = (length1 > length2) ? length1 : length2;
		if (length > maxMirror)
		{
			maxMirror = length;
		}
	}
	return maxMirror;
}

int main()
{
	char array[] = "1abcdcba1edf";
	int maxMirror = getMaxMirror(array);
	cout<<maxMirror<<endl;
}