python经典算法题：求字符串中最长的回⽂⼦串题⽬
给定⼀个字符串 s，到 s 中最长的回⽂⼦串。你可以假设 s 的最⼤长度为 1000。
⽰例 1：
输⼊: “babad”
输出: “bab”
注意: “aba” 也是⼀个有效答案。
⽰例 2：
输⼊: “cbbd”
输出: “bb”
字符串长度 python来源：⼒扣（LeetCode）
⼈⽣苦短，我⽤python！简单的思路最适合⼤多数⼈！
python的精髓在于简单，灵活，⽤少的代码完成别的语⾔相同的⼯作！
最长回⽂字符串，我们看到这道题⽬，⾸先想到的是我们需要哪些数据，怎么操作！
数据
1. 待处理的字符串，官⽅会给；
2. ⽤来存储当前最长回⽂字符串的变量，控制⼦串长度的索引变量；
3. ⼀些其他的中间变量；
思路
做过判断⼀个字符串是否是回⽂字符串的那道题时我们就知道，从中⼼向两边扩展依次⽐较对称位置是否相等就可以了。从第⼀个字符往后遍历，把每个字符都当作中⼼去向两边扩散，当碰到边界停下；
两种情况
1. ⼦串的形式为 ddbaabdd
2. ⼦串的形式为 ddbabdd
3.
边界
⽆论两种情况的哪⼀种，边界都是相同的，即为下⾯while循环的条件
1. 边界1是当控制⼦串的索引变量向左向右有⼀个碰到母串的边了；
2. 边界2是字串在扩散的过程中，左边字符不等于右边字符，这样就不是回⽂字符串了；
class Solution:
def longestPalindrome(self, s: str) -> str:
temp, max_p, length = "", "", len(s)  # 初始化⼀些要⽤的数据
for index in range(length): # 把每个字符都当作中⼼
index_left, index_right = index, index
def compare(l, r):  # 中⼼向两边扩散，两种形式的边界相同，所以⼀个函数搞定！
while l != -1 and r != length and s[l] == s[r]: # 边界
l, r = l-1, r+1  # 扩散
return s[l+1:r] if l == -1 or r == length else s[l+1:r]  # 因为不同的边界条件返回的⼦串索引取值是有规律的！
temp = compare(index_left, index_right)  # 判断形式1是否存在
max_p = temp if len(temp) > len(max_p) else max_p  # 判断是否⽐当前的回⽂字符串更长
try:s[index+1]
except:continue
if s[index] == s[index+1]:  # 判断形式2是否存在
left, right = index, index + 1
temp = compare(left, right)  # 扩散
max_p = temp if len(temp) > len(max_p) else max_p  # 判断是否⽐当前的回⽂字符串更长
return max_p  # 返回最长回⽂字符串
代码解读：
max_p 是⽤来存放当前最长的回⽂⼦串；
compare函数，因为⼦串的形式只有两种，并且两种的边界都相同，那我们可以把两种给统⼀起来，⽤⼀个compare函数调⽤两次来完成；try和except⽤异常捕获来判断当前字符的右⾯是否还有字符；当然也可以⽤当前字符索引和母串长度的关系来判断；
刚刚接触python不久！如果觉得能有所帮助的话，可以关注⼀下我的csdn博客（csdn博客：叫我明同学），也可以加⼀下我的python学习交流：625988679 ；本⼈最近也是在准备考研，您的关注和⽀持可以⽆形之中增加我在复试中的表现，谢谢您！

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。