关于字符串排列组合代码

星夜诉说忧伤

#include<stdio.h>
#include<algorithm>
using namespace std;
int ans;

int ok(char str[],int a,int b)
{
       if(b>a)
     for(int i=a;i<b;i++)
     if(str[i]==str[b])
     return 0;
     return 1;
}
void perm(char str[],int k,int m)
{
      int i;
      if(k==m)
         {
          ans ++;
          for(i=0;i<=m;i++)
             {
             printf("%c",str[i]);
              }
          printf("\n");
         }
else

    {
     for(i=k;i<=m;i++)
       if(ok(str,k,i))
          {
            swap(str[k],str[i]);
            perm(str,k+1,m);
            swap(str[k],str[i]);
           }
    }
}

int main(int argc,char*argv[])
{
    char str[1000];
    int n;
    while(scanf("%d",&n)!=EOF)
       {
        ans = 0;
        scanf("%s",str);
        perm(str,0,n-1);
        printf("%d\n",ans);
        }
return 0;

}



这是排列组合的代码， 比如输入3    abc  则会输出        abc   acb bac bca cab cba      6  。 Ps ：3是abc的字符串数  6 是排列出结果的个数 。

求鱼油们帮我把代码注释一下， 这是老师上课讲的代码 可我一直不理解 一下午脑子都是这个问题 都快炸锅了 今晚弄不懂会睡不着T T

ANDES

/*注释写好，看不看得懂就看你自己了，一句话，写完注释我想骂人，哪有这样写代码的，一定规范性都没有，特别是OK()这个函数。至于鱼币你给不给我，你觉得好就给，觉得不行就算了，我也是没事干才帮你写的。想走程序员这条路，还是要靠自己努力啊。*/


#include<stdio.h>                          //头文件
#include<algorithm>
using namespace std;
int ans;                //定义全局变量用来统计组合的个数（也就是6）  

int ok(char str[],int a,int b)
{
       if(b>a)

     for(int i=a;i<b;i++)    //不知道你这部分的分号在哪里，所以没法解释。其实我懒得去看。
     if(str[i]==str[b])
     return 0;
     return 1;
}
void perm(char str[],int k,int m)        //perm函数 
{
      int i;
      if(k==m)        //判断3是否等于1
         {
          ans ++;        // ans累加
          for(i=0;i<=m;i++)        //循环
             {
             printf("%c",str[i]); // 如果为输入一个字符 直接打印出来
              }
          printf("\n");
         }
else   //3 不等于 1

    {
     for(i=k;i<=m;i++)  //循环3次
       if(ok(str,k,i))        //判断语句，为真执行下面语句
          {
            swap(str[k],str[i]);         //swap交换函数，估计你忘记写上出去所以没法解释了。
            perm(str,k+1,m);                //继续跳转到perm函数
            swap(str[k],str[i]);        //swap交换函数，估计你忘记写上出去所以没法解释了。
           }
    }
}

int main(int argc,char*argv[])                //主函数
{
    char str[1000];                        //定义str 
    int n;
    while(scanf("%d",&n)!=EOF)                //输入一个数不等于EOF
       {
        ans = 0;                        //ans = 0
        scanf("%s",str);                //输入字符串的个数，假设输入3
        perm(str,0,n-1);                //跳转到perm函数
        printf("%d\n",ans);                //打印ans的累加次数
        }
return 0;

}

雪是梅之香

请问代码中的swap(int a,int b)是一个什么样的函数，功能是什么，C++自带的吗？

buxiaode

此程序有点难度，是采用 递归 方式来运行的，需要 一些数学知识，先说一下 ：

全排序: 设R={r1,r2,...,rn}是要进行排列的n个元素，Ri = R-{ri}. 集合 X 中元素的全排列记为Perm(X)。
(ri)Perm(X)表示在全排列Perm(X)的每一个排列上加前缀ri得到的排列。

R的全排列可归纳定义如下：

当 n = 1 时， Perm(R) = (r),其中r 是集合R中唯一的元素；

当 n >1 时， Perm(R)有 (r1)Perm(R1),(r2)Perm(R2),.......,(rn)Perm(Rn)构成

caster

看看