题解 | #最长回文子串#

最长回文子串

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


全部评论

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
迟缓的马里奥求你们别...:我双2,FPGA方向,在成都找工作投了上百家,收到面试的不超过10家,是成都这个地方太有说法了。西南柬埔寨
秋招,不懂就问
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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