题解 | #最长回文子串#

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param A string字符串 
     * @return int整型
     */
    bool huiwen(string t_A)
    {   
        int l=0, r=t_A.size()-1;
        
        while(l<r)
        {
            if(t_A[l]!=t_A[r])
                return false;
            ++l;
            --r;
        }
        
        return true;
    }

    int getLongestPalindrome(string A) {
        // write code here
        if(A=="")
            return 0;
        int ans = 1;
        int n = A.size();
        for(int i=0; i<n; ++i)
        {
            for(int j=i+1; j<n; ++j)
            {
                string str = A.substr(i,j-i+1);
                if(huiwen(str))
                    ans = max(ans,j-i+1);
            }
        }
        
        return ans;
    }
};