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

闲来无事翻了翻之前的面试书，有一道题勾起了我的兴趣，题目如下：
输入一个字符串，输出该字符串中对称的子字符串的最大长度。
比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。

这道题目的解法挺多。这里介绍一种比较巧妙，同时算法的时间复杂度为O(n^2)级别的算法给大家参考。
算法描述如下：

int GetLongestSymmetricalSubStrLength(char* str)  
{ 
	int maxLength = 0;  
    char* ptr = str;  
	int newLength;
    while(*ptr != '\0') {  
        /*考虑子串是奇数个的情况*/
        char* left = ptr - 1;  
        char* right = ptr + 1;  

        while(left >= str && *right != '\0' && *left == *right)  
        {  
            left--;      /*从left和right向两边扫描，直到出现不相等的元素或者某一端到头了 */
            right++;  
        }
		
        newLength = right - left - 1;    /*退出while循环时，此时*left != *right，计算子串的