LeetCode 5.最长回文子串

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

示例 1：

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

示例 2：

输入: "cbbd"
输出: "bb"
算法：暴力枚举(分回文串的长度为奇数还是偶数，滚动求最长值)

class Solution {
public:
    string longestPalindrome(string s) {
    string b;
    int k=0;
    int len =0;
    for(k=0; k<s.size(); k++){
        int i=k, j=k+1;
        while(i>=0&&j<s.size()&&s[i]==s[j])i--,j++;
        if(j-i-1>len){
            len=j-i-1;
            b=s.substr(i+1,len);
        }
        i=k-1, j=k+1;
        while(i>=0&&j<s.size()&&s[i]==s[j])i--,j++;
        if(j-i-1>len){
            len=j-i-1;
            b=s.substr(i+1,len);
        }
    }
         return b;
    
    }
   
    

};

 

转载于:https://www.cnblogs.com/programyang/p/11149243.html