问题:输入一字符串(要求不存在重复字符),打印出该字符串中字符中字符的所有排列。
例如:输入”abc”,输出结果为abc, acb, bac, bca, cab和cba。
遇到这个问题,笔者搜了一下,网上有很多答案,但似乎没有我想要的简单一点的纯C语言编写的,所以自己动手写了一下:
#include <stdio.h>
#include <string.h>
int main()
{
void func(char a[],int k);
char a[26];
scanf("%s",&a);
func(a,0);
return 0;
}
void func(char a[],int k){
int i ,temp;
if(k == strlen(a)){
printf("%s ",a);
}
for(i=k;i<strlen(a);i++){
temp = a[k];
a[k] = a[i];
a[i] = temp;
func(a,k+1);
temp = a[k];
a[k] = a[i];
a[i] = temp;
}
}
输入:abcd
输出: