LeetCode 5. 最长回文子串 C++

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

示例 1：

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

示例 2：

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

寻找字符串中的最长回文子串,回文串一定有一个中心元素,围绕这个中心元素的两侧是相同的,那么就可以通过暴力枚举所有的中心元素(就是遍历一遍字符串中的字符),来看以其为中心的回文串有多长,从而找出最长的回文串。
在中心元素有两种位置可能,一种是整个字符串的长度是一个奇数,那么中心元素就是最中间的那个元素,是唯一的。另外一种是整个字符串的长度是一个偶数,那么中心元素就是最中间的两个元素

class Solution {
public:
    string longestPalindrome(string s) {
        string res = "";
        for (int i = 0; i < s.size() ; ++i){

            int j = i,k = i;  //整个字符串的长度是一个奇数,中心元素是最中间的那个元素
            while (j >=0 && k <= s.size() && s[j] == s[k]) --j , ++k;
            ++j,--k;
            if(res.size() < k - j + 1)  res = s.substr(j,k - j + 1); // string的substr(start,len)方法,start是下标从0开始的下标,len是要截取的字符串长度。

            j = i,k = i + 1; //整个字符串的长度是一个偶数,中心元素是最中间的两个元素
            while (j >=0 && k <= s.size() && s[j] == s[k]) --j,++k;
            ++j,--k;
            if(res.size() < k - j + 1)  res = s.substr(j,k - j + 1);
        }
        return res;
    }
};