EOJ 3023: 字符组合

1.一种可行的思路：排序去重+二进制枚举+排序输出

代码如下：

#include <bits/stdc++.h>
using namespace std;
//3023 STL实现

int T, cnt;
vector<char> v;
vector<string> ans;
string s;
int main()
{
    cin>>T;
    char ch=getchar();
    while(T--){
        ans.clear(), v.clear();
        cin>>s;
        for(int i=0;i<s.length();++i)
            v.push_back(s[i]);
            
        //排序去重
        sort(v.begin(),v.end());
        v.resize(unique(v.begin(),v.end())-v.begin());

        //二进制枚举
        int setNum=1<<v.size();
        for(int i=1;i<setNum;++i){
            string now;
            for(int j=0;j<v.size();++j)
                if(i&(1<<j)) now+=v[j];
            ans.push_back(now);
        }
        
        //排序输出
        sort(ans.begin(),ans.end());
        printf("case #%d:\n",cnt++);
        for(int i=0;i<ans.size();++i)
            cout<<ans[i]<<endl;
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

int T, cnt;
char str[20];
struct data
{
    char ans[100];
}d[1<<17];

bool cmp(data x, data y)
{
    return strcmp(x.ans,y.ans)<0;
}
int main()
{
    cin>>T;
    char ch=getchar();
    while(T--){
        gets(str);
        int len=strlen(str);

        //排序去重
        sort(str,str+len);
        int len1=1;
        for(int i=0, j=0;j<len;++j)
            if(str[j]!=str[i]) {str[++i]=str[j];len1++;}
        str[len1]='\0';

        //二进制枚举
        int len2=(1<<len1);
        for(int i=1;i<len2;++i){//从1开始，空集不考虑
            int l=0;
            for(int j=0;j<len1;++j)
                if(i & (1 << j)) d[i-1].ans[l++]=str[j];
            d[i-1].ans[l]='\0';
        }

        //每个组合按字典序排好后输出
        sort(d,d+len2-1,cmp);
        printf("case #%d:\n",cnt++);
        for(int i=0;i<len2-1;++i)
            printf("%s\n",d[i].ans);
        memset(str,0,sizeof(str));
        memset(d,0,sizeof(d));
    }
    return 0;
}