C语言实现全排列（部分算法参考网友，可实现重复字符的组合）

# include <stdio.h> 
# include <string.h> 

char s[100];
int n = 0;  
int t = 0;
int flage = 0;//描述两个数组是一样的
char Str[100][100];

//数据交换
void swap(char *a, char *b) 
{     
	char m;     
	m =  *a;     
	*a =  *b;     
	*b =  m; 
}  

void circle_right(char a[],int m,int i)
{
	char temp;
	int j,k; 
	for(k=1;k<=i-m;k++)
	{
		temp=a[i];
		for(j=i;j>m;j--)
		{
			a[j]=a[j-1];
		}
		a[m]=temp;
	}
}

void circle_left(char a[],int m,int i)
{
	char temp;
	int j,k; 
	for(k=1;k<=i-m;k++)
	{
		temp=a[m];
		for(j=m;j<i;j++)
		{
			a[j]=a[j+1];
		}
		a[i]=temp;
	}
}

void perm(int k,char a[],int l) 
{     
    int i;   
	
    if(k == 1)  
	{
		//将我们现在的组合复制进存储数组中，以备后面进行查询是否有重复
		for(i = 0; i < l; i++) 
		{
			Str[t][i] = s[i];

		}
		t++;

		//这里进行比较
		for(int s1 = 0; s1 < t-1; s1++)//这里比较是否有重复数组
		{
			int eq = 1;
			for(int s2 = 0; s2 <= l; s2++)//这个用来比较两个数组是否一样
			{
				if(Str[t-1][s2] != Str[s1][s2])
				{	
					eq = 0;
				}

			}
			if(eq == 1)
				flage = 1;
		}

		if(flage == 0)
		{
			for(i = 0; i < l; i++)             
			printf("%c", s[i]);        
			printf("/n");         
			n++; 			
		}
		else
			flage = 0;
		 
	}             
		
	for(i = 0; i < k; i++)         
	{
		swap(&a[0], &a[i]); 
		circle_right(a,1,i);
		perm(k-1,&a[1],l);   
		circle_left(a,1,i);
		swap(&a[i], &a[0]);             
     } 
}

int main() 
{
	int l;

	gets(s);

	l=strlen(s); 

    perm(l,s,l);     

    printf("total:%d/n", n);  

    return 0; 
}