详细注释，简单易懂 | #最长回文子串#
最长回文子串
https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507
s = input()
result = 1 # 用于记录当前最长回文子串长度
for i in range(len(s)-1): # 从第一个字符开始检查，检查到最后一个字符时result只能为1
max_len = result # 当前检查回文子串的长度（最初为1，后面是当前最长回文子串长度）
while i + max_len <= len(s): # 检查以第i+1个字符开头的所有子串
if s[i:i+max_len] == s[i:i+max_len][::-1]: # 如果当前子串是回文
result = max_len # 更新最长回文子串长度
max_len += 1 #检查回文子串的长度+1
print(result)
查看6道真题和解析