题解 | #最长回文子串#

最长回文子串

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

def check(x): #确认是否对称
    l = int(len(x)/2)
    if x[:l] == x[l:][::-1] and len(x)%2==0:
        return True
    elif x[:l] == x[(l+1):][::-1] and len(x)%2==1:
        return True
    else:
        return False

def cal(x): #计算最大子串长度
    result = ''
    for i in range(len(x)+1):
        for j in range(0,len(x)-i+1):
            if check(x[j:(j+i)]) and len(x[j:(j+i)]) > len(result):
                result = x[j:(j+i)]
    return result

while True:
    try:
        x = input()
        print(len(cal(x)))
    except:
        break

全部评论

相关推荐

不愿透露姓名的神秘牛友
08-01 18:00
点赞 评论 收藏
分享
08-01 15:05
中南大学
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
08-01 16:47
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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