主要介绍了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):