LeetCode第五題:最長迴文子串(C語言)

給定一個字符串 s,找到 s 中最長的迴文子串。你能夠假設 s 的最大長度爲1000。web 示例 1:算法 輸入: 「babad」 輸出: 「bab」 注意: "aba"也是一個有效答案。 示例 2:數組 輸入: 「cbbd」 輸出: 「bb」svg 解法一:暴力求解法 思想: 反轉 S,使之變成 S’。找到 S 和 S’之間最長的公共子串,這也必然是最長的迴文子串。 理由:若是找兩個字符串的公
相關文章
相關標籤/搜索