python leetcode_leetcode 算法题（5） python解法

后面会继续写有关wifi的内容，最近继续算法练习

题目: 给定一个字符串 s，找到 s 中最长的回文子串。可以假设 s 的最大长度为 1000。

思路:根据回文特性，可以暴力计算但比较耗时。这里根据leetcode其他人介绍的中心检测法，来实现。即因为回文左右对称，即有中心点。遍历中心点，即可用n^2的时间复杂度求解。

代码:

 res = '' if s is None or len(s)< 1: return res for i in range(0,len(s)): s1 = self.pointAroud(s,i,i) s2 = self.pointAroud(s,i,i+1) if len(s1) > len(s2): if len(s1) > len(res): res = s1 else: if len(s2) > len(res): res = s2 return res def pointAroud(self,s,left,right): while left > -1 and right < len(s) and s[left] == s[right]: left -= 1 right += 1 return s[left+1:right]

结果:

结果