查找最長迴文子串--Longest Palindromic Substing(java實現時間複雜度O(n))

LeetCode 5:Longest Palindromic Substing 題目:尋找最長迴文子串 描述: 給定一個字符串s,在s中找到最長的迴文子中,假設s的最大長度爲1000java 如輸入"babad" ,輸出"bab"工或是"aba"都算正確結果。優化 輸入"cbbd",輸入"bb"code 思路: 遍歷字符串中的每個字符m,再查找該字符m先後的字符是否相等,記錄前L、後R的位置,R-
相關文章
相關標籤/搜索