1、全排列的递归实现
//全排列就是从第一个数字起每个数分别与它后面的数字交换
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int len;
char s[10];
void Per(int k){
if(k==len)printf("%s\n",s);
else {
for(int i=k;i<len;i++){//第i个数分别与它后面的数字交换就能得到新的排列
swap(s[i],s[k]);
Per(k+1);
swap(s[i],s[k]);
}
}
}
int main()
{
scanf("%s",s);
len=strlen(s);
Per(0);
return 0;
}
2、去重全排列的递归实现//去重的全排列就是从第一个数字起每个数分别与它后面非重复出现的数字交换
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int len;
char s[10];
bool jud(int st,int ed){//第i个数与第j个数交换时,要求[i,j)中没有与第j个数相等的数
for(int i=st;i<ed;i++)
if(s[i]==s[ed])return false;
return true;
}
void Per(int k){
if(k==len)printf("%s\n",s);
else {
for(int i=k;i<len;i++)//第i个数分别与它后面的数字交换就能得到新的排列
if(jud(k,i)){
swap(s[i],s[k]);
Per(k+1);
swap(s[i],s[k]);
}
}
}
int main()
{
scanf("%s",s);
len=strlen(s);
Per(0);
return 0;
}
3、去重字典序法实现
//引入标记数组vis,保证了字典序的顺序输出
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int len;
char s[10],pri[10];//pri数组记录每个位置填的数
bool vis[10]; //vis标记数组,表示第i个位置的数是否被用过
void Per(int k){
if(k==len)printf("%s\n",pri);
else {
for(int i=0;i<len;i++){//遍历寻找没被访问的数
if(!vis[i]){
vis[i]=1;
pri[k]=s[i];
Per(k+1);
vis[i]=0;
while(i<len&&s[i]==s[i+1])i++;//对于一次输出在第i位置只放一次相同的数
}
}
}
}
int main()
{
scanf("%s",s);
len=strlen(s);
sort(s,s+len);
Per(0);
return 0;
}
第一次写博客,写的不好,如大佬们发现有bug或更好的思路,请留言,非常感谢~~~