#include<iostream>
#include <algorithm>
#include <string>
using namespace std;
//输出字符串的全排列
int visit[10];
char result[10];
void getPermution(string str,int index){
if(index==str.size()){
for(int i=0;i<str.size();i++){
printf("%c",result[i]);
}
printf("\n");
}
for(int i=0;i<str.size();i++){
if(visit[i]==1){
continue;
}
visit[i]=1;
result[index]=str[i];
getPermution(str,index+1);
visit[i]=0;
}
return ;
}
int main(){
string str;
while(cin>>str){
sort(str.begin(),str.end());
getPermution(str,0);
printf("\n");
}
return 0;
}
全排列(递归c++)
最新推荐文章于 2023-01-31 16:02:43 发布