5. 最長迴文子串

給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲1000。 示例 1: 輸入: "babad" 輸出: "bab" 注意: "aba"也是一個有效答案。 示例 2: 輸入: "cbbd" 輸出: "bb" 解法一:暴力解法 時間複雜度 兩個for循環,一個判斷是否爲迴文的函數 解法二:中心擴展解法 時間複雜度,空間複雜度 c++ code: #include<iostr
相關文章
相關標籤/搜索