题解 | #最长回文子串#双指针

最长回文子串

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

def fun(str_input):

max_len = 0
for i in range(len(str_input)):
    for j in range(len(str_input) - 1, i - 1, -1):
        if str_input[i: j + 1][::-1] == str_input[i: j + 1]:
            if j + 1 - i > max_len:
                max_len = j + 1 - i
return max_len

while True:

try:
    str_input = input()
    print(fun(str_input))
except:
    break
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 14:08
点赞 评论 收藏
分享
06-23 11:28
门头沟学院 Java
牛客91966197...:也有可能是点拒绝的时候自动弹的话术
点赞 评论 收藏
分享
一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
评论
5
4
分享

创作者周榜

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