题解 | #坐标移动#

密码截取

http://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1

import sys
#对字符串中的每一个字符遍历,首先判断是奇数回文串还是偶数回文串,再向两边拓展,判断并记录回文串的长度

def action(mm):
    maxx = 0
    for i in range(1,len(mm)-1):
        if mm[i] == mm[i - 1]:
            j = 1
            while i + j <= len(mm)-1 and i-1-j >= 0 :
                if mm[i+j] == mm[i-1-j]:
                    if maxx < 2*j + 2:
                        maxx = 2*j + 2

                    j += 1
                else:
                    
                    break

        if mm[i] == mm[i + 1]:
            j = 1
            while i + 1 + j <= len(mm)-1 and i - j >= 0 :
                if mm[i + 1 + j] == mm[i - j]:
                    if maxx < 2*j + 2:
                        maxx = 2*j + 2

                    j += 1
                else:
                    break
        if mm[i] == mm[i + 1] and mm[i] == mm[i - 1]:
            j = 1
            while i + 1 + j <= len(mm)-1 and i-1-j >= 0 :
                if mm[i+1+j] == mm[i-1-j]:
                    if maxx < 2*j + 3:
                        maxx = 2*j + 3

                    j += 1
                
                else:
                    
                    break
        if mm[i] != mm[i + 1] and mm[i] != mm[i - 1]:
                j = 1
                while i + j <= len(mm)-1 and i-j >= 0 :
                    if mm[i+j] == mm[i-j]:
                        if maxx < 2*j + 1:
                            maxx = 2*j + 1
                        j += 1
                    else:
                        break
    print(maxx)
for i in sys.stdin:
    action(i.strip("\n"))
      
    
全部评论

相关推荐

天降大厂offer:你是我见过最美的牛客女孩
点赞 评论 收藏
分享
09-25 00:00
已编辑
电子科技大学 Java
球球与墩墩:这不是前端常考的对象扁平化吗,面试官像是前端出来的 const flattern = (obj) => { const res = {}; const dfs = (curr, path) => { if(typeof curr === 'object' && curr !== null) { const isArray = Array.isArray(curr); for(let key in curr) { const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key; dfs(curr[key], newPath); } } else { res[path] = curr } } dfs(obj); return res; }
查看3道真题和解析
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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