題目描述
對於乙個字串，請設計乙個高效演算法，計算其中最長回文子串的長度。
給定字串a以及它的長度n，請返回最長回文子串的長度。
示例1輸入
「abc1234321ab」,12
返回值7
這個題目用到了動態規劃的思想具體
注意字串的遍歷順序一定是從後向前的，因為這樣才能解決之前沒有計算而直接出答案的問題。
這裡的dp陣列比較難想，是應該儲存下標i和下標j之間的子字串是否是回文數
public static int getlongestpalindrome(string a, int n) else
else
dp[j][i]=false;}}
return max;
}
5 最長回文子串（中等）
題目 給你乙個字串s，找到s中最長的回文子串。js方法 示例1 輸入 s babad 輸出 bab 解釋 aba 同樣是符合題意的答案。示例2 輸入 s cbbd 輸出 bb 示例3 輸入 s a 輸出 a 解題分析 中心擴散法 p i,j p i 1,j 1 p i 2,j 1 某一邊界情況，可以...
5 最長回文子串（中等題）
題目描述 給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb class solution if max count count 0 int m i in...
力扣 5 最長回文子串 中等
描述 給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。示例 示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 我的解決方案 class solution string res for int i 0 itemp...