投了网易云音乐的音频算法岗,下午笔试看了一圈题目,看到最短回文串就想试试用Python写,本地明明可以过的复制回编辑器里就死活过不了...最后AC了没时间写其它题了orz 题目描述 小易得到了一个仅包含大小写英文字符的字符串,该字符串可能不是回文串。(“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串,“asds”就不是回文串。)小易可以在字符串尾部加入任意数量的任意字符,使其字符串变成回文串。现在请你编写一个程序,程序要能计算出小易可以得到的最短回文串。 输入描述 输出描述 示例 输入 noo 输出 noon 输入 hellowo...