經典問題:最長迴文子串

最長迴文子串,很是經典的問題。算法 題意:給定一個字符串,求其最長迴文子串。spa 解法一:暴力解法,找出字符串中的全部子串,【時間複雜度O(n^2)】而後求該子串是否是迴文串【時間複雜度O(n),因此整個算法的時間複雜度是O(n^3)】,並記錄其中最長子串的起始位置和長度。代碼以下:code class Solution { public: string longestPalindrom
相關文章
相關標籤/搜索