Leetcode 5 最長回文子串

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

示例 1：

輸入: "babad"

輸出: "bab"

注意: "aba" 也是乙個有效答案。

示例 2：

輸入: "cbbd"

輸出: "bb"

題目要求計算最長回文字串，需要分兩種情況考慮：長度為奇數和長度為偶數。當字串長度為奇數時，字串的中心落在某乙個元素上，當為偶數時，中點落在兩個元素中間的位置。

求解時考慮，從每乙個中心點入手，考慮當中心點落在該位置時，最長的回文字串長度是多少。遍歷整個陣列，以每個位置為中心點（當長度為奇數時落在i點，長度為偶數時落在i和i+1之間），通過center函式計算以該點為中心的最長回文字串長度。

center函式使用雙指標的思想，從中心點依次向兩端移動，兩元素相等則符合回文字串的要求，否則不符合。每次更新最大長度時記錄左右斷點，最後輸出子串。

class solution 

int start = 0;
int end = 0;
int len = s.size();
for(int i = 0; i < len; i++) 
}return s.substr(start, end - start + 1);
}int center1(string s, int left, int right) 
return r - l - 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...