字符串的全排列
题目:
输入一个字符串,打印该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
#include <stdio.h>
#include <string.h>
void my_swap(char *p, char *q) {
char tmp;
tmp = *p;
*p = *q;
*q = tmp;
}
char cha[] = {'a', 'b', 'c', 'd', '\0'};
char chb[] = {'a', 'b', 'c', 'd','\0'};
void pf(char* a, char* p, int n) {
if(n <= 0) return;
if(n == 1) {
printf("%s\n", a);
return;
}
else {
for(int i = 0; i < n; ++i) {
my_swap(&p[0], &p[i]);
pf(a, p+1, n-1);
my_swap(&p[0], &p[i]);
}
}
}
int main(void)
{
char a2[3] = {'a', 'b', '\0'};
// pf(a2, a2, 2);
pf(cha, cha, strlen(cha));
return 0;
}
转载本Blog文章请注明出处,否则,本作者保留追究其法律责任的权利。
本人转载别人或者copy别人的博客内容的部分,会尽量附上原文出处,仅供学习交流之用,如有侵权,联系立删。