首页 > 试题广场 >

小易爱回文

[编程题]小易爱回文
  • 热度指数:4556 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

小易得到了一个仅包含大小写英文字符的字符串,该字符串可能不是回文串。(“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串,“asds”就不是回文串。)

小易可以在字符串尾部加入任意数量的任意字符,使其字符串变成回文串。

现在请你编写一个程序,程序要能计算出小易可以得到的最短回文串。


输入描述:
一行包括一个字符串


输出描述:
一行包括一个字符串,代表答案。
示例1

输入

noon

输出

noon
示例2

输入

noo

输出

noon
示例3

输入

helloworld

输出

helloworldlrowolleh

这道题你会答吗?花几分钟告诉大家答案吧!