这篇博客介绍了网易2021年校招测试开发工程师笔试中的一道题目，要求利用KMP算法找到使非回文串变成最短回文串的方法。通过示例展示了输入和输出格式，并提供了KMP算法的链接和实现细节，强调了如何修改算法以满足题目需求。第二题与嵌入式开发工程师编程题相关。
题目一：小易得到了一个仅包含大小写英文字符的字符串，该字符串可能不是回文串（“回文串”是一个正读和反读都一样的字符串，比如”level”或者”noon”等等就是回文串，”asds”就不是回文串。）
小易可以在字符串尾部加入任意数量的任意字符，使其字符串变成回文串。
现在请你编写一个程序，程序要能计算出小易可以得到的最短回文串
输入描述：一行包括一个字符串s，1<=|s|<=10^3
输出描述：一行包括一个字符串，代表答案
示例1：
输入： noon 输出： noon
示例2：
输入： noo 输出：noon
示例3：
输入：helloworld 输出：helloworldlrowolleh
方法见链接：用KMP算法解最短回文串
将其中的返回值语句改为
return s + rev_s.substr(longestEqual , rev_s
最低0.47元/天 解锁文章
扫一扫
3687
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
