leetcode5--. 最长回文子串（中心扩散）

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

示例 1：

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

示例 2：

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

1,扩展中心的方法

考虑到回文子串可能是偶数或奇数，那展开的中心就存在两种可能，1，某个字符展开，2，两个字符之间展开。这样中心共有n+(n-1)个。
ps::
思路理解混乱，不清晰时，自己在编译器中逐句执行，助于自己的更好理解，这个方法真的很棒，反正帮助我节省不少时间透彻理解每个程序逻辑。

//计算以left和right为中心的回文串长度
int expendaroundcenter(string& s, int left, int right){
    int L = left； 
    int R = right;
    while (L >= 0 && R < s.size() && s[R] == s[L]){
         L--;
  	 R++;
 }
 return R - L - 1;
 }
 //找所有回文串中最长的子回文串
 string longestPalindrome(string s) {
     int len = s.size();
     if (len == 0 || len == 1)
 	 return s;
     int start = 0;//记录回文子串起始位置
     int end = 0;//记录回文子串终止位置
     int mlen = 0;//记录最大回文子串的长度
     for (int i = 0;i < len;i++){
         int len1 = expendaroundcenter(s, i, i);//一个元素为中心
         int len2 = expendaroundcenter(s, i, i + 1);//两个元素为中心
         mlen = max(max(len1, len2), mlen);
         if (mlen > end - start + 1){//如果当前的子回文字符串小于前者，这就不需要继续计算了。
             start = i - (mlen - 1) / 2;
             end = i + mlen / 2;
         }**这里的字符串长度计算，很赞，不知道大神们怎么想到的，后续继续思想该问题**
     }
     return s.substr(start, mlen);
 //该函数的意思是获取从start开始长度为mlen长度的字符串
}
int main() {
    string s = "abasabawe";
    longestPalindrome(s);
    return 0;
}