给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2：
输入: "cbbd"
输出: "bb"
暴力破解法--运行超时
class Solution
{
public:string longestPalindrome(string s){string result("");//初始化输出字符串；int s_size = s.size();for(int i = 0; i <s_size;i++){int cut_maxsize =s_size-i;for(int cut_size = 1;cut_size<=cut_maxsize;cut_size++){string str = s.substr(i,cut_size);if(isPalindrome(str)&&str.size()>result.size())result=str;} }return result;}bool isPalindrome(string str){int l = 0;int r = str.size()-1;for(;l<r;l++,r--)if(str[l]!=str[r])return false;return true;}};