题解 | #最长回文子串#

最长回文子串

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

#暴解
def huiwen(lists,left,right):
    while left < right :
        if lists[left] != lists[right]:
            return False
        left += 1
        right -= 1
    return True

maxlen = 1
begin =0
n = list(input())
for i in range(0,len(n)-1):
    for j in range(i+1,len(n)):
        if j - i + 1 > maxlen and huiwen(n, i, j):
            maxlen = j - i + 1#回文长度
            begin = i#回文开始坐标
print(len(n[begin:begin+maxlen]))


全部评论

相关推荐

不愿透露姓名的神秘牛友
04-14 18:14
坐标某3线小城市,周休2天半,月工资1800老板给我发信息,我不去,结果她破防了……
职场不咸鱼:这人的意思是这份工作一直1800吗[掉小珍珠了休息也太少了,一天才六十几块钱。。。
点赞 评论 收藏
分享
03-16 22:00
武汉大学 C++
幸福的小熊猫想要offer:我阿里投的 c++岗,面试官说自己是做 java 的,c++这辈子才有了
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务