5. 最长回文子串

题目

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

示例 2：

示例 3：

示例 4：

提示：

• 1 <= s.length <= 1000
• s 仅由数字和英文字母（大写和/或小写）组成

解答（C++）

方法一【暴力】

class Solution {
public:
    bool isPalindromicSubstring(string s) {
        int left = 0;
        int right = s.length() - 1;
        while(left < right) {
            if(s[left] != s[right]) {
                return false;
            } else {
                ++left;
                --right;
            }
        }
        return true;
    }
    string longestPalindrome(string s) {
        int n = s.length();
        int maxLength = 0;
        string ans;
        for(int i = 0; i < n; ++i) {
            for(int j = i; j < n; ++j) {
              string temp = s.substr(i, j-i+1);
              if(isPalindromicSubstring(temp) && j-i+1 > maxLength) {
                  ans = temp;
                  maxLength = j - i + 1;
              }
            }
        }
        return ans;
    }
};

解答（Python）