首页 > 8.8 网易笔试 最小字符串 C++
头像
阿南p
编辑于 2020-08-08 19:53
+ 关注

8.8 网易笔试 最小字符串 C++

#include<iostream>
#include<cstring>
#include<string>
using namespace std;

bool check(string s) {
int cSize = s.size();
string strTmp(cSize, '\0');
int tm = 0;
for (int i=cSize-1;i>=0;i--)
{
strTmp[tm++]=s[i];
}
for (int i=0;i<cSize;i++)
{
if (s[i]!=strTmp[i])
{
return false;
}
}
return true;
}
int main() {
string str;
cin >> str;
int n = str.size();
string tmp = str;
for (int i=0;i<n;i++)
{
if(check(tmp)==false)
{
tmp = str.insert(n, 1, str[i]);
}
}
cout << tmp << endl;
return 0;
}

全部评论

(1) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐