题目描述
输入 t(≤100) 表示 t 组数据。每组数据输入一个长度不超过 100 的字符串 s,只包含小写字母。
你需要重排 s 中的字母(或者保持 s 不变),使得 abs(s[i]-s[i+1]) != 1,即任意相邻字母在字母表中不相邻。
输出任意一个符合要求的结果,如果不存在,输出 No answer。
样例
4
abcd
gg
codeforces
abaca
cadb
gg
codfoerces
No answer
同奇同偶放在一起,判断x+y or y+x
#include<bits/stdc++.h>
using namespace std;
const double pi = acos(-1);
const double eps=1e-7;
const int base=131;
#define YES cout<<"YES"<<endl
#define NO cout<<"NO"<<endl
#define x first
#define y second
#define int long long
#define ull unsigned long long
#define lb long double
#define pb push_back
#define endl '\n'
#define all(v) (v).begin(),(v).end()
#define PII pair<int,int>
#define rep(i,x,n) for(int i=x;i<=n;i++)
#define dwn(i,n,x) for(int i=n;i>=x;i--)
#define ll_INF 0x7f7f7f7f7f7f7f7f
#define INF 0x3f3f3f3f
#define io ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr)
int Mod(int a,int mod){return (a%mod+mod)%mod;}
int lowbit(int x){return x&-x;}
int qmi(int a, int k, int p){int res = 1 % p;while (k){if (k & 1) res = Mod(res * a , p);a = Mod(a * a , p);k >>= 1;}return res;}
int inv(int a,int mod){return qmi(a,mod-2,mod);}
int lcm(int a,int b){return a*b/__gcd(a,b);}
bool check(string s)
{
for(int i=0;i<s.size()-1;i++)
{
if(abs(s[i]-s[i+1])==1)
{
return false;
}
}
return true;
}
void solve()
{
string s;
cin>>s;
sort(all(s));
string a,b;
for(auto x:s)
if(x%2)a.pb(x);
else b.pb(x);
if(check(a+b))cout<<a+b<<endl;
else if(check(b+a))cout<<b+a<<endl;
else cout<<"No answer"<<endl;
}
signed main()
{
io;
int _;_=1;
cin>>_;
while(_--)solve();
}