本文介绍了一个使用C++实现的字符排列算法。通过递归调用的方式生成字符串的所有可能排列组合，特别注意避免重复字符带来的重复排列。该算法适用于解决如全排列问题等常见计算机科学问题。
#include "stdafx.h"
using namespace std;
char p[10];
void perm(char s[], int i, int n){
int j;
char temp;
for(j=0;j<n;++j){
if(j!=0 && s[j]==s[j-1]);
else if(s[j]!='#'){
p[i]=s[j];
s[j]='#';
if(i==n-1){
p[n]='/0';
printf("%s/r/n", p);
}else{
perm(s,i+1,n);
}
s[j]=p[i];
}
}
}
void main() {
char s[]="accb";
perm(s,0,strlen(s));
}
using namespace std;
char p[10];
void perm(char s[], int i, int n){
int j;
char temp;
for(j=0;j<n;++j){
if(j!=0 && s[j]==s[j-1]);
else if(s[j]!='#'){
p[i]=s[j];
s[j]='#';
if(i==n-1){
p[n]='/0';
printf("%s/r/n", p);
}else{
perm(s,i+1,n);
}
s[j]=p[i];
}
}
}
void main() {
char s[]="accb";
perm(s,0,strlen(s));
}
扫一扫
169
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
