leetcode 5、最长回文串

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

示例 1:

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

示例 2:

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

code

class Solution {
public:
    int window(int x,int y,string & s){
        int left = x;
        int right = y;
        while(left>=0 && rightlen2?len1:len2;
            if(len>end - start){
                start = i - (len-1)/2;      
                end = i+len/2;
            }
        }
        return s.substr(start, (end - start)+1);
    }
    
};

 

你可能感兴趣的:(acm)