题解 | #最长回文子串#求最长,就从最长开始找

最长回文子串

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

import sys
def f(s):
    for le in range(len(s),1,-1):
        for st in range(0, len(s)-le+1):
            tmp=s[st:st+le]
            if tmp==tmp[::-1]:
                return(le)
    return(1)
for line in sys.stdin:
    l=line.strip()
    print(f(l))

之前的蠢方法,从最小长度开始找:

import sys
def f(s):
    ma=1
    for le in range(2,len(s)+1):
        for st in range(0, len(s)-le+1):
            tmp=s[st:st+le]
            if tmp==tmp[::-1]:
                ma=le
    print(ma)
for line in sys.stdin:
    l=line.strip()
    f(l)
全部评论

相关推荐

孤寡孤寡的牛牛很热情:为什么我2本9硕投了很多,都是简历或者挂,难道那个恶心人的测评真的得认真做吗
点赞 评论 收藏
分享
勤奋努力的椰子这就开摆:美团骑手在美团工作没毛病
投递美团等公司10个岗位
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务