l2-008 最长对称子串 (25分)_Leetcode刷题-最长回文串409-最长回文子串5

https://blog.csdn.net/shineboyxxb/article/details/52079360Leetcode中关于回文串的题目很多

409 最长回文串：

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。

//这道题是根据给定的字符串来构造最长回文子串，字符的顺序可以打乱，

Note：可以转化为一个求偶数个字符的个数，

回文串有两种形式，一种是完全对称，例如，noon，一种是以中心字符为对称中心，bob。

解题思路：首先利用一个map来存储每个字符的个数，然后找到最大偶数的个数，如果有奇数的话就+1

代码：res+=it->second ，如果碰到奇数的话，就-1，最后如果有偶数的话，就+1.

https://www.cnblogs.com/grandyang/p/5931874.html

5. 最长回文子串

是一道动态规划求解的问题，所谓动态规划就是有点大事化小，小事化了的感觉，也就是分解成多个相同的子问题，最优子结构，边界和状态转移公式。

dp[j][i]表示[j][i]是否是回文的，然后设置一个最左边界left，最长长度max_len，

分两种情况，一种是i-j<2这样只要保证s[j]==s[i]就可以了

一种是i-j>=2，还需要看dp[j+1][i-1]是不是回文的

然后更新left和max_len

使用一个dp数组来表示字符串[j,i]是否回文

https://blog.csdn.net/shineboyxxb/article/details/52079360​blog.csdn.net