有重複元素的排列問題

問題描述：設R={r1,r2,···,rn}是要進行排列的n個元素。其中元素r1,r2···rn可能相同。試設計一個算法，列出R的全部不一樣排列

算法設計：給定n及待排列的n個元素，計算出這n個元素的全部不一樣排列

設計思路：共有m個數的數組，排列到第k位時查看數組下標從k到m的數中是否有數字與下標爲k的數字相等，相等的不交換，不相等則交換得新排列

#include<stdio.h>
#include<stdlib.h>
#include <string.h>
void Swap(char *a, char *b)
{
    char t = *a;
    *a = *b;
    *b = t;
}
//在s數組中，[lo,hi)中是否有數字與下標爲hi的數字相等
 int swap(char *s, int lo, int hi)
{
    int i;
    for (i = lo; i < hi; i++)
        if (s[i] == s[hi])
            return 0;
        return 1;
}
//k表示當前選取到第幾個數,m表示共有多少數.
void AllRange(char *s, int k, int m)
{
    int i;
    if (k == m)
    {
        static int x = 1;
        printf("  第%3d個排列\t%s\n", x++, s);
    }
    else
    {
        for (i = k; i <= m; i++) //第i個數分別與它後面的數字交換就能獲得新的排列
        {
            if (swap(s, k, i))
            {
                Swap(s + k, s + i);
                AllRange(s, k + 1, m);
                Swap(s + k, s + i);
            }
        }
    }
}
void perm(char *s)
{
    AllRange(s, 0, strlen(s) - 1);
}
int main()
{
    char s[] = "1123";
    printf("%s的全排列以下:\n", s);
    perm(s);
    return 0;
}