题目描述
给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。
解题思路
当字符串不为空时，回文子串最少也是一个字符，即初始长度为1，当回文子串更长时，就可能有两种情况：例如“…aa…”或“…aba…”，即长度+1或+2。以后遍历时每增加一个字符，且该字符也包含在回文子串中时，就可以使用之前得到的最长的长度作为初始长度，按照+1或+2的逻辑进行判断了。
解题代码
<code class="language-python">s = "abcba"
if len(s) == 1:
print(1)
elif s == s[::-1]:
print(len(s))
else:
# 初始长度为1
max_len = 1
# 从第二个字符开始判断
for i in range(1, len(s)):
# 长度+2的逻辑
if i - max_len - 1 >= 0 and s[i - max_len - 1:i + 1] == s[i - max_len - 1:i + 1][::-1]:
max_len += 2
# 长度+1的逻辑
elif i - max_len >= 0 and s[i - max_len:i + 1] == s[i - max_len:i + 1][::-1]:
max_len += 1
print(max_len)
</code>
www#gaodaima.com来源gaodai^.ma#com搞#代!码网搞代码
总结
关于回文的题目在各种试题中也常常见，当然也比较简单，但是一般的解法通常会含有两个循环，相对于上面的算法只用了一个循环，显然上面的算法更好。
题目及解题算法来自：最长回文子串
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Python刷题：最长回文子串（字符串）
转载请注明原文链接：Python刷题：最长回文子串（字符串）
