題目描述：
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.
意思是給出一個字串s，找出其中長度最大的迴文子串。
思路：
迴文串的對稱點開始，依次向左向右比較，不相同的時候停止遍歷，直到遍歷完字串s，同時找出最大的長度的迴文子串
特別注意的是，“對稱點”有兩種可能，一種就是某個特定位置的字元，此時迴文串的長度為奇數，另一種就是兩個字元的中間位置，此時迴文串長度為偶數，需要進行特殊判斷。
（1）迴文子串長度為奇數：對稱點只有一個字元
（2）迴文子串長度為偶數：對稱點有兩個字元
時間複雜度為O(n^2): 對稱點的數量為O(n)，每次查詢的時間複雜度也是O(n)，所以最後的總複雜度為O(n^2)

程式碼：

/**思路：
*    迴文串的對稱點開始，依次向左向右比較，不相同的時候停止遍歷，直到遍歷完字串s，同時找出最大的長度的迴文子串
*    迴文子串長度為奇數：對稱點只有一個字元
*    迴文子串長度為偶數：對稱點有兩個字元
*/
class Solution {
public:
    string longestPalindrome(string s) {
        //字串的長度
        int len = s.size();
        if (len == 0) return s;
        //保留最長迴文串
        string resultStr = ""
 
;
        //迴文子串長度為奇數,：對稱點只有一個字元的情況
        for (int i=0; i<len; ++i){
            // i 為對稱點
            int left = i;//左
            int right = i;//右
            //向左向右遍歷，直到發現不相同的時候停止
            while (left > 0 && right < len - 1 && s[left - 1] == s[right + 1]){
                --left;
                ++right;
            }
            //比較，更新最長迴文串
 

            if (right - left + 1 > resultStr.size()){
                resultStr = s.substr(left, right - left + 1);
            }
        }

        //迴文子串長度為偶數：對稱點有兩個字元
        for (int i = 0; i < len - 1; ++i){
            if (s[i] == s[i+1]){//兩個對稱點相同，才有繼續遍歷的意義
                int left = i;
                int right = i+1;
                //向左向右遍歷，直到發現不相同的時候停止
                while (left > 0 && right < len - 1 && s[left - 1] == s[right + 1]){
                    --left;
                    ++right;
                }
                //比較，更新最長迴文串
                if (right - left + 1 > resultStr.size()){
                    resultStr = s.substr(left, right - left + 1);
                }
            }
        }
        return resultStr;
    }
};