18943 小易爱回文
时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0
题型: 编程题 语言: G++;GCC
Description
网易2021校招笔试-音频算法工程师(提前批)
小易得到了一个仅包含大小写英文字符的字符串,该字符串可能不是回文串。
(“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串,“asds”就不是回文串。)
小易可以在字符串尾部加入任意数量的任意字符,使其字符串变成回文串。
现在请你编写一个程序,程序要能计算出小易可以得到的最短回文串。
输入格式
一行包括一个字符串S。S的长度小于1000。
输出格式
一行包括一个字符串,代表答案。
输入样例
noo
输出样例
noon
提示
注意回文串的长度可以是奇数,也可以是偶数。
拓展思考:如果长度达到100000,这个题目又该怎么处理呢?
代码
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
/*
如果已经是回文串,不需要添加,最多需要添加s.size()个字符
*/
string s;
int main()
{
cin>>s;
int lens=s.size();
for(int i=0;i<s.size();i++)
{
string temp=s;
reverse(temp.begin(),temp.end());
//.begin()和.end()返回值是指针类型,.begin是首地址
if(temp==s)break;
else
{
s.insert(s.begin()+lens,s[i]);
}
}
cout<<s;
return 0;
}
转载自https://www.nowcoder.com/questionTerminal/8eaa64ad417f4deeb25fbd350f2273fb?orderByHotValue=0&mutiTagIds=1194&page=1&onlyReference=false