【8.8网易笔试】算法题十行搞定最短回文串

投了网易云音乐的音频算法岗,下午笔试看了一圈题目,看到最短回文串就想试试用Python写,本地明明可以过的复制回编辑器里就死活过不了...最后AC了没时间写其它题了orz

题目描述

小易得到了一个仅包含大小写英文字符的字符串,该字符串可能不是回文串。(“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串,“asds”就不是回文串。)
小易可以在字符串尾部加入任意数量的任意字符,使其字符串变成回文串。
现在请你编写一个程序,程序要能计算出小易可以得到的最短回文串。

输入描述

请在这里输入引用内容

输出描述

图片说明

示例

输入

noo

输出

noon

输入

helloworld

输出

helloworldlrowolleh

我的解法

上手直接用python写了,str[::-1]翻转字符串真是太好用了,就是之前没用过牛客,输入输出方式真是让人摸不着头脑

import sys
for line in sys.stdin:
    line = line.strip()
    if line == '':
        print("")
    rev_line = line[::-1]
    for i in range(len(line)):
        length = len(line) - i
        if line[i:] == rev_line[:length]:
            result = line + rev_line[length:]
            print(result)
            break
#笔试题目##网易#
全部评论
py过了40…没太捋明白
点赞 回复 分享
发布于 2020-08-09 00:00
楼主是本科吗?
点赞 回复 分享
发布于 2020-08-08 23:52
我跟楼主一样的写法只过了30……  不知道哪里错了
点赞 回复 分享
发布于 2020-08-08 20:57
牛客的OJ体验很不好
点赞 回复 分享
发布于 2020-08-08 19:46

相关推荐

看到这个内容真是闹麻了。。。。。。现在有了AI以后很多人面试都会作弊吗? 那对老老实实面试的人岂不是不公平....
程序员牛肉:公平那是对小孩子讲的童话故事,成年人的世界只有能不能接受失败的后果。 你要是能接受面试作弊被发现之后多家公司联合永久拉黑的后果,你就搞。
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
评论
7
4
分享

创作者周榜

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