Python3最长回文子串算法示例

本文实例讲述了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