SCAU_OJ 18943 小易爱回文

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