网易2021校招笔试-测试开发工程师

题目一：小易得到了一个仅包含大小写英文字符的字符串，该字符串可能不是回文串（“回文串”是一个正读和反读都一样的字符串，比如”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.size() - longestEqual);

实现在字符串尾部插元素的条件。
附KMP算法详解
第二题同嵌入式开发工程师编程题(素数)
见链接网易有道21届秋招提前批(嵌入式开发工程师)