characters

来源:互联网 发布:股票量化软件 编辑:程序博客网 时间:2024/05/18 06:26
#include<iostream>#include<stdio.h>using namespace std;char chars[10];int cnum[10];int N,CN;void dfs(char ds[10],int num){if(num==CN){for(int i=0;i<CN;i++)cout<<ds[i];cout<<endl;return;}for(int i=0;i<N;i++){if(cnum[i]){int temp=num;char temps[10];for(int i=0;i<10;i++)temps[i]=ds[i];cnum[i]--;temps[temp]=chars[i];dfs(temps,temp+1);cnum[i]++;}}}int main(){int T;cin>>T;for(int t=0;t<T;t++){char* s=new char[10];cin>>s;CN=strlen(s);N=0;for(int i=0;i<10;i++){chars[i]=' ';    cnum[i]=0;}for(int i=0;i<strlen(s);i++){int flag=0;for(int j=0;j<strlen(s);j++){if(chars[j]==s[i]){cnum[j]++;flag=1;break;}}if(flag==0){cnum[N]++;chars[N++]=s[i];}}char ss[10];dfs(ss,0);}return 0;}

0 0
原创粉丝点击