题解 | #编号子回文I#

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

    string longestPalindrome(string s) {
        // write code here
        // 方法一：暴力破解
        string ans = "";
        int len = s.size();
        for(int i=0; i<len; ++i)
        {
            for(int j=i; j<len; ++j)
            {
                string str = s.substr(i,j-i+1);
                if(check(str) && ans.size()<str.size())
                    ans = str;
            }
        }

        return ans;
    }
};