题目描述
给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。
解题思路
当字符串不为空时，回文子串最少也是一个字符，即初始长度为1，当回文子串更长时，就可能有两种情况：例如“…aa…”或“…aba…”，即长度+1或+2。以后遍历时每增加一个字符，且该字符也包含在回文子串中时，就可以使用之前得到的最长的长度作为初始长度，按照+1或+2的逻辑进行判断了。
解题代码
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)
总结
关于回文的题目在各种试题中也常常见，当然也比较简单，但是一般的解法通常会含有两个循环，相对于上面的算法只用了一个循环，显然上面的算法更好。
题目及解题算法来自：最长回文子串
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/235400.html
