详细注释,简单易懂 | #最长回文子串#
最长回文子串
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)