題目：給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。
示例 1：
輸入: "babad"
輸出: "bab"
注意: "aba" 也是乙個有效答案。
示例 2：
輸入: "cbbd"
輸出: "bb"
中心擴充套件法
class solution //可以用馬拉車演算法的思想來理解（#a#b#b#a#）,這裡可
//以看出中心位置為#，而i在第乙個b位置。
}return s.substr(start,maxlen);
}private:
int expendcenter(string& s,int left, int right)
return r-l-1;
}};
力扣題庫 5 最長回文子串
給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 從中心向兩端尋找，最終得到最大的字串 找單數最大,如為回文，則長度為 2 itmp 1 itmp so...
力扣（五） 最長回文子串
題目描述 回文 什麼是回文？簡單說就是正著讀反著讀都一樣的字串。abcba oooo 等 馬拉車演算法 這個演算法我也是看到一些題解才知道的，如果不知道可以去搜一下 或者看下面的鏈結文章，我也是看人家的 馬拉車演算法 解題 public string longestpalindrome string...
力扣 最長回文子串
給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。我的第一想法是暴力，然後才是中心擴充套件法 雖然知道應該用動態規劃，但是實現不出來 public string longestpalindr...