回文判断

参考：http://zhedahht.blog.163.com/

1. 判断一个字串是否是回文。
2. 输入一个字符串，输出该字符串中最长的回文子字符串的长度。

1、思路：

　　只要从两头开始同时向中间扫描字串，如果直到相遇两端的字符都一样，那么这个字串就是一个回文。我们只需要维护头部和尾部两个扫描指针即可；另一种方法是从中间开始、向两边扩展查看字符是否相等。

2、思路：

　　遍历字符串，对每一个字符往两边扩展，看两侧的字符是否相同，这样时间复杂度是O(n²)。注意扩展时考虑奇数和偶数两种情况。

int GetLongestSymmetricalLength_2(char* pString)
{
       if(pString == NULL)
              return 0;
 
       int symmeticalLength = 1;
      
       char* pChar = pString;
       while(*pChar != '\0')
       {
              // Substrings with odd length
              char* pFirst = pChar - 1;
              char* pLast = pChar + 1;
              while(pFirst >= pString && *pLast != '\0' && *pFirst == *pLast)
              {
                     pFirst--;
                     pLast++;
              }
 
              int newLength = pLast - pFirst - 1;
              if(newLength > symmeticalLength)
                     symmeticalLength = newLength;
 
              // Substrings with even length
              pFirst = pChar;
              pLast = pChar + 1;
              while(pFirst >= pString && *pLast != '\0' && *pFirst == *pLast)
              {
                     pFirst--;
                     pLast++;
              }
 
              newLength = pLast - pFirst - 1;
              if(newLength > symmeticalLength)
                     symmeticalLength = newLength;
 
              pChar++;
       }
 
       return symmeticalLength;
}