58问答库 > 在C语言编译器中如何实现：输入一个字符串，打印出该字符串中字符的所有排列。

在C语言编译器中如何实现：输入一个字符串，打印出该字符串中字符的所有排列。

例如：输入a,b,c，就会输出abc,acb,bac,bca,cab,cba这六种排列方式

2024-11-07 18:38:50

推荐回答（1个）

回答（1）：

#include 

void Permutation(char*a,char*current);
int main()
{
	char s[30]="abc";
	Permutation(s,s);
	return 0;
}
void Permutation(char*a,char*current)
{
	if(*current=='\0')
		printf("%s\n",a);

	for(char*next=current;*next!='\0';next++)
	{
		char tem=*current;
		*current=*next;
		*next=tem;

		Permutation(a,current+1);

		tem=*current;
		*current=*next;
		*next=tem;
	}
}