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上的执行结果如下：

还是有很大的优化空间，如果以后有时间再补充，大家有什么想法也可以留言