题解 | #最长回文子串#

最长回文子串

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


全部评论

相关推荐

10-30 19:23
已编辑
山东大学(威海) C++
牛至超人:我了个雷 1.实习经历写太长了吧,精简一点,你写那么老多,面试官看着都烦 2.项目经历你放俩竞赛干啥单独拿出来写上几等奖就行了呗 3.一大雷点就是项目经历里的那个课程设计,大家都知道课程设计巨水,不要写课程设计,换一个名字,就叫学生管理系统,面试官问就说是自己做的项目,不要提课程设计的事 4.那个交流经历,简化一下塞到最上面的教育经历里就行了 5.简历尽量一页纸
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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