力扣第5题：最长回文子串（动态规划）

小学生一枚，自学信奥中，没参加培训机构，所以命名不规范、代码不优美是在所难免的，欢迎指正。

标签：
字符串、动态规划、中心扩散法

语言：
C++

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

截图：

代码：

class Solution {
public:
    string longestPalindrome(string s) {
        string maxs;
        if (s.size() == 1)
            return s; // 回文子串是它本身
        if (s.size() == 2) {
            if (s[0] == s[1])
                return s; // aa
            else {
                string s1 = "";
                s1 = s1 + s[0];
                return s1; // ab
            }
        }
        // x是任意字符，不是字母x
        if (s[0] == s[1]) {            // aax
            maxs = maxs + s[0] + s[1]; // maxs=aa
            if (s[1] == s[2]) {        // aaa
                maxs = maxs + s[2];    // maxs=aaa
            }
        } else {
            if (s[0] == s[2]) {                   // axa
                maxs = maxs + s[0] + s[1] + s[2]; // maxs=axa
            }
        }
        for (int i = 2; i < s.size(); i++) {//以字符i为中心，向两边扩散，获取最长回文串
            int left = 0, right = 0;
            int j = i - 1;
            while (j >= 0 and s[j] == s[i]) {
                j--;
                left--;
            }
            j = i + 1;
            while (j < s.size() and s[j] == s[i]) {
                j++;
                right++;
            }
            //左右指针移动，先判断是否越界再偏移
            j = 1;
            while (i + right + j <= s.size() and i + left - j >= 0 and s[i + left - j] == s[i + right + j]) {
                j++;
            }
            j--;//判断回文
            
            if ((i + right + j) - i - left + j + 1 > maxs.size()) {
                maxs = "";
                for (int k = i + left - j; k <= i + right + j; k++) {
                    maxs = maxs + s[k];
                }
            }//存储回文
        }

        return maxs;
    }
};