leetcode 最长回文子串

5. 最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：
输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。

示例 2：
输入：s = “cbbd”
输出：“bb”

示例 3：
输入：s = “a”
输出：“a”

示例 4：
输入：s = “ac”
输出：“a”

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring。

• 题解
  设置左右指针 left right；依次对字符串中的回文子串进行查找，最后返回最长回文子串。

string longestPalindrome(string s) {
        int left = 0;
        int right = 0;
        int i = 0;
        int maxlen = 0;
        int maxstart = 0;
        while (i < s.size() - maxlen/2) {
            left = right = i;
            while (right < s.size() - 1 && s[right] == s[right + 1]) {
                ++right;
            }
            i = right + 1;
            while (left > 0 && right < s.size() - 1 && s[left - 1] == s[right + 1]) {
                --left; ++right;
            }
            int tmp_len = right - left + 1;
            if (maxlen < tmp_len) {
                maxlen = tmp_len;
                maxstart = left;
            }
        }
        return s.substr(maxstart, maxlen);
    }