字符串的全排列

题目:
输入一个字符串,打印该字符串中字符的所有排列。例如输入字符串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;
}

posted @ 2018-09-25 15:56  drfxiaoliuzi  阅读(141)  评论(0编辑  收藏  举报