您的位置:首页 > 其它

Generating Fast, Sorted Permutation

2016-08-10 15:32 295 查看
#include<iostream>

#include<algorithm>

#include<cstring>

using namespace std;

void solve(char *p,int ln);

int main(){//(n-1)!种

char a[11];

int n;

cin>>n;

while(n--){

cin>>a;

int ln=strlen(a);

sort(a,a+ln);

solve(a,ln);

}

return 0;

}

void solve(char *p,int ln){

if(ln==1)
cout<<*p<<endl;

else {

for(int i=0;i<ln;i++){

cout<<p[i];

char copy_a[11];

strcpy(copy_a,p);

for(int j=i;j<ln-1;j++)

copy_a[j]=copy_a[j+1];

solve(copy_a,ln-1);

}

}

}

//没调试好的
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: