1. // 判断是否是回文串，枚举法
    2. bool isPalindrome(string s) 
    3. {
    4.     int n = s.size();
    5.     // 只枚举一半就ok.
    6.     for (int i = 0; i < n / 2; i++) {
    7.         if (str[i] != str[n - i - 1]) {
    8.             return false;
    9.         }
    10.     }    
    11.     return true;
    12. } 
    14. // 最长回文子串，中心扩展法
    15. string longestPalindrome(string s) {
    16.     int len = s.size();
    17.     int pos = 0;
    18.     if (len < 2) {
    19.         return s;
    20.     }
    21.     string ans;
    22.     int maxLen = 1;
    23.     for (int i = 0; i < len; i++) {
    24.         int left = i;
    25.         int right = i;
    26.         // 以s[i]为中心，向两边扩展
    27.         while (left >= 0 && right < len && s[left] == s[right]) {
    28.             left--;
    29.             right++;
    30.         }
    31.         if (right - left - 1 > maxLen) {
    32.             maxLen = right - left - 1;
    33.             pos = left + 1;
    34.         }
    35.         // 以s[i]、s[i + 1]为中心，向两边扩展
    36.         left = i;
    37.         right = i + 1;
    38.         while (left >= 0 && right < len && s[left] == s[right]) {
    39.             left--;
    40.             right++;
    41.         }
    42.         if (right - left - 1 > maxLen) {
    43.             maxLen = right - left - 1;
    44.             pos = left + 1;
    45.         }
    46.     }
    47.     return s.substr(pos, maxLen);
    48. }