题解 | #最长回文子串#

最长回文子串

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]))


全部评论

相关推荐

11-09 11:01
济南大学 Java
Java抽象带篮子:外卖项目真得美化一下,可以看看我的详细的外卖话术帖子
点赞 评论 收藏
分享
10-13 17:47
门头沟学院 Java
wulala.god:图一那个善我面过,老板网上找的题库面的
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务