#include<bits/stdc++.h>
using namespace std;
int vis[30];
char mp[200010];
char lx[200010];
vector<int> q;
int main()
{
ios::sync_with_stdio(false);
cin>>mp;
for(int i=0;i<strlen(mp);i++) //不要写在里面!!!! 得单独 int n = strlen(mp) i<=n
{
vis[mp[i]-'a']++;
}
for(int i=0;i<26;i++)
{
if(vis[i]%2==1)
{
q.push_back(i);
}
}
int i=0,j=q.size()-1;
//cout<<i<<" "<<j<<endl;
while(i<=j&&q.size()>=1)
{
vis[q[i]]++;
vis[q[j]]--;
i++;
j--;
}
int k=0;
char x=',';
for(int i=0;i<26;i++)
{
// cout<<vis[i]/2<<endl;
for(int j=1;j<=vis[i]/2;j++)
{
lx[k++]=i+'a';
}
if(vis[i]%2==1)
{
x=i+'a';
}
}
for(int i=0;i<k;i++)
{
cout<<lx[i];
}
if(x!=',')
{
cout<<x;
}
for(int i=k-1;i>=0;i--)
{
cout<<lx[i];
}
cout<<endl;
return 0;
}
警钟敲烂(错误代码)
最新推荐文章于 2024-07-19 17:07:49 发布