給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。
示例 1：
輸入: "babad"
輸出: "bab"
注意: "aba" 也是乙個有效答案。
示例 2：
輸入: "cbbd"
輸出: "bb"
方法一：暴力法(時間複雜度為o(n^3))，會超時
思路：最笨的方法，遍歷所有子串s，並判斷s的反轉s'與s是否相等，直到找出滿足條件的最長子串
**：
class solution }}
}return long_str;
}}
方法二：中心擴充套件法(時間複雜度為o(n^2))
思路：回文串有個特點是回文中心的兩側互為映象，所以可以從中心向兩邊擴充套件，直到找出最長的子串，並且這樣的中心總共有2n-1個，因為例如 aba中心點為奇數，共有n個中心，abba中心點為偶數，共有n-1個中心,需要將兩種情況相加
**：
class solution
}return str.substring(start,end+1);
}public static int lenstr(string str,int left,int right)
return right-left-1;//兩個不等的字元才停止 例如 pcbbca 不滿足條件時left=0,right=5,而cbbc長度為4所以是right-left-1而不是+1
}}
LeetCode5最長回文子串
給定乙個字串s，找到s中最長的回文子串。你可以假設s長度最長為1000。示例 輸入 babad 輸出 bab 注意 aba 也是有效答案示例 輸入 cbbd 輸出 bb 動態規劃來做，每個回文字串的子字串也是回文字串，即string是回文字串那麼它的string.substring 1,lenth ...
LeetCode 5 最長回文子串
問題描述 給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 解決方案 中心擴充套件演算法 事實上，只需使用恆定的空間，我們就可以在 o n 2 的時間內解決這個問題...
leetcode5 最長回文子串
遞推式 1 一般 s i 1 s j 1 and j i and j i len s i 1,j 1 2 初始化dp矩陣對角線的值為 true，相鄰兩個元素相等時dp i i 1 為true 初始化回文串起始位置和長度。def longestpalindrome s n len s if s ret...