leetcode.5最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2：

输入: "cbbd"
输出: "bb"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

暴力

class Solution {
public:
    string longestPalindrome(string s) {
        int i,j,t,k;
        bool p;
        string ans="";
        for(i=0;i<s.length();i++){
            t=i;
            for(j=s.length()-1;j>=t;j--){
                p=true;
                t=i;
                k=j;
                while(i<=k&&p){
                    if(s[t]!=s[k]){
                        p=false;
                        break;
                    }
                    t++;
                    k--;
                }
                if(p&&j-i+1>ans.length()){
                    ans= s.substr(i,j-i+1);
                }
            }
        }
    
    return ans;
}};