CF 1156B Ugly Pairs

题目链接

我是题目链接戳我呀>_<

题面

题目大意

有 T 个字符串，对于每个字符串可任意更改其位置，使相邻的两个字符的ascii码相差不为1。

题目分析

统计字符串中每个字符出现的次数，对26个英文字母进行搜索，找当前位与上一位ascii码相差不为1的并且在字符串中出现过的字符，并将接下来该字母出现过的次数的长度均赋值为该字母。一旦寻找到满足题意的字符串就可以不再向下搜索了。

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
char s[110],ansen[110];
int cnt[30],vis[30],flag=0,len;
void dfs(int x,char ans[]){
    if(x==len){
        flag=1;
        for(int i=0;i<x;i++) ansen[i]=ans[i];
        return;
    }
    for(int i=0;i<26;i++){
        if(cnt[i]&&(x==0||(x!=0&&abs(ans[x-1]-'a'-i)!=1))&&!flag){
            int t=x;
            for(int j=0;j<cnt[i];j++){
                ans[t++]=i+'a';
            }
            int tmp=cnt[i];
            cnt[i]=0;
            dfs(t,ans);
            if(flag) return;
            cnt[i]=tmp;
        }
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        memset(s,'\0',sizeof(s));
        memset(ansen,'\0',sizeof(ansen));
        memset(cnt,0,sizeof(cnt));
        flag=0;
        scanf("%s",&s);
        len=strlen(s);
        for(int i=0;i<len;i++){
            cnt[s[i]-'a']++;
        }
        char ans[110];
        dfs(0,ans);
        if(strlen(ansen)!=len) printf("No answer\n");
        else printf("%s\n",ansen);
    }
    return 0;
}