重复字符的全排列（C语言）

重复字符的全排列

本博客是使用递归法（C语言）找出有重复字符的字符串的全排列

输入样例

aabb

输出样例并统计输出全排类的总数

aabb
abab
abba
baab
baba
bbaa
6

源代码段

#include<stdio.h>
#include<string.h>
int num = 0;//统计全排类的总数

//交换数组位置
void swap(char *s,int a,int b)
{
    char t;
    t = s[a];
    s[a] = s[b];
    s[b] = t;
}

//判断是否是需要交换，不需要交换返回1，需要交换返回0
int Iswap(char s[],int h,int t)
{
    int j;
    for(j=h;j<t;j++)
    {
        if(s[j] == s[t])
            return 1;
    }
    return 0;
}
//找出一种排列方式
void Perm(char s[], int k,int m)
{
    if(k == m)// 找到一个全排列
    {
        printf("%s\n",s);
        num++;
    }
    else
    {
        int i;
        for(i=k;i<=m;i++)
        {
            if(Iswap(s,k,i))//判断是否重复
                continue;
            swap(s,k,i);
            Perm(s,k+1,m);
            swap(s,k,i);//递归回溯
        }
    }
}

int main()
{
    char s[20];
    scanf("%s", s);
    int m = strlen(s);
    Perm(s,0,m-1);
    printf("%d\n", num);
    return 0;
}

有错勿喷。有问题请留言。