题解 | #最长回文子串#

思路一：暴力法。遍历每一种可能的回文串长度。

class Solution {
public:
    bool is_palindrome(string s,int left,int right){
        for(int i=left,j=right;i<=j;i++,j--){
            if(s[i]!=s[j]) return false;
        }
        return true;
    }
    
    int getLongestPalindrome(string A, int n) {
        int max_len=0;
        for(int len=n;len>=0;len--){
            for(int j=0;j<=n-len;j++){
                if(is_palindrome(A, j, j+len-1)){
                    max_len=max(max_len,len);
                }
            }
        }
        return max_len;
    }
};