题解 | #最长回文子串#

最长回文子串

https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507

分两种情况:
1. abcba 形式
2. abba 形式
注意每种情况都要考虑下标最大不能超过字符串长度-1, 下标最小不能超过0.
s = input()
l = []

for i in range(1, len(s)):
    p = s[i]
    q = ''
    n = 1
    m = 0
    while i-n>=0 and i+n<=len(s)-1 and s[i-n] == s[i+n]:
        p = s[i-n] + p + s[i+n]
        n += 1
    if p != s[i]:
        l.append(p)
    while i-m>=0 and i+m+1<=len(s)-1 and s[i-m] == s[i+m+1]:
        q = s[i-m]+q+s[i+m+1]
        m += 1
    if q:
        l.append(q)
l.sort(key=lambda x: len(x))
print(len(l[-1]))


全部评论

相关推荐

06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
投递拓竹科技等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务