【文件属性】:
文件名称:Python3最长回文子串算法示例
文件大小:44KB
文件格式:PDF
更新时间:2020-12-26 11:47:05
python3 python函数 python算法
本文实例讲述了Python3最长回文子串算法。分享给大家供大家参考,具体如下:
1. 暴力法
思路:对每一个子串判断是否回文
class Solution:
def longestPalindrome(self, s):
"""
:type s: str
:rtype: str
"""
if len(s) == 1:
return s
re = s[0]
for i in range(0,len(s)-1):
for j in range(i+1,len(s)):
sta = i