算法題:最長迴文子串(C#實現)

給定一個字符串 s,找到 s 中最長的迴文子串。你能夠假設 s 的最大長度爲 1000。html 示例 1:算法 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例 2:code 輸入: "cbbd" 輸出: "bb" 暴力法 最容易想到的就是暴力破解,求出每個子串,以後判斷是否是迴文,找到最長的那個。htm 求每個子串時間複雜度O(N^2), 判斷子串是否是
相關文章
相關標籤/搜索