Leetcode 5 最長回文子串

給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。

（具體要求請看5. 最長回文子串）

參考了各路大神的解題思路，就這種我感覺比較容易理解一點，所以就採用了中心擴充套件演算法，等我再好好看看馬拉車演算法再和大家分享吧。

首先要了解回文的特點，它是關於中心對稱的，這樣的對稱分為兩種情況，一種的長度為奇數的字串，一種是長度為偶數的字串，根據這個特點，就可以分別比較中心兩側對應的字元，通過判斷兩側對應字元是否相同來得出當前判斷的子串是否為回文，**如下：

class solution 

// 使用 substr 函式，擷取相應的字串
return substr($s, $this->start, $this->length);
}/**
* @param string $str
* @param integer $left
* @param integer $right
*/protected function expandaroundcenter($str, $left, $right) 
// 當上面迴圈結束，也就是找到了乙個回文子串
// temp 是子串的長度
$temp = $right - $left - 1;
// 與 length 比較，看當前找到的子串是否是較長的那個，
// 如果是，就給 start 和 length 賦值
if ($this->length < $temp) 
}}

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...