LeeCode 5：最長迴文字串（自己的算法）

給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。

示例 1：
輸入: "babad"
輸出: "bab"
注意: "aba" 也是一個有效答案。
示例 2：
輸入: "cbbd"
輸出: "bb"

思路：我的第一想法是要遍歷給定字符串，不要從第一個字符開始遍歷，從第二個字符開始，這個寫程序的時候方便一點。首先，我們先比較緊挨着的兩個字符，如果一致，再由這緊挨着的兩個字符向外擴展，直到出現字符不一致或者超出給定字符串長度的情況，停止擴展，並將此時的子字符串記錄下來。接着，我們比較以當前遍歷字符爲中心，左右兩邊的字符，如果一致，繼續往左右兩邊擴展，直到出現字符不一致或者超出給定字符串長度的情況，停止擴展，並將此時的子字符串記錄下來。最後通過比較得出最長迴文字串。

 def longestPalindrome(self, s):
        w=''
        w1=''
        w2=''
        for i in range(1,len(s)):
            step1 = 1
            step2 = 1
            while True:
                if i-step1>=0 and i+step1-1<len(s) and s[i+step1-1]==s[i-step1]:
                    w1 = s[i - step1:i + step1]
                    step1+=1
                else:
                    # print(w1,step1)
                    if len(w1)>len(w):
                        w=w1
                    break
            while True:
                if i-step2>=0 and i+step2<len(s) and s[i+step2]==s[i-step2]:
                    w2 = s[i - step2:i + step2+1]
                    step2+=1
                else:
                    # print(w2,step2)
                    if len(w2)>len(w):
                        w=w2
                    break
        if not w:
            w=s[0]
        return w

注：本人不才，自己琢磨的算法，在leecode上的執行結果如下：

還是有很大的優化空間，如果以後有時間再補充，大家有什麼想法也可以留言