考虑道只要顺序一样就行,最简单就是距离=0,其他字母的顺序又不重要,这不一下就出了。
这题因为是在卷某人的提示下写的,不得不说我连题目都要理解半天,10min里过a题还需要训练。
#include<iostream>
#include<string>
using namespace std;
int main()
{
int n;cin>>n;
while(n--)
{ int a[26]={0};
string s;cin>>s;
int m=s.length();
for(int i=0;i<m;i++)
{
a[s[i]-'a']++;
}
for(int i=0;i<26;i++)
{
if(a[i]!=0)
{
for(int j=0;j<a[i];j++)
{
char t=i+'a';
cout<<t;
}
}
}
cout<<endl;
}
return 0;
}