字符串的全排列算法

来源:互联网 发布:淘宝直通车发票申请 编辑:程序博客网 时间:2024/05/01 21:07
#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));
原创粉丝点击