给出一个函数来输出一个字符串的所有排列
来源:互联网 发布:魔音通话变声软件 编辑:程序博客网 时间:2024/05/06 08:17
#include <stdio.h>void permutation(char * p_str, char * p_begin){ if(!p_str || !p_begin) { return; } /* * If p_begin points to the end of string, * this round of permutation is finished, * print the permuted string. */ if('\0' == *p_begin) { printf("%s\n", p_str); } /* Otherwise, permute string. */ else { char * p_ch; for(p_ch = p_begin; *p_ch != '\0'; ++p_ch) { char temp; /* Swap p_ch and p_begin. */ temp = *p_ch; *p_ch = *p_begin; *p_begin = temp; permutation(p_str, p_begin + 1); /* Restore p_ch and p_begin. */ temp = *p_ch; *p_ch = *p_begin; *p_begin = temp; } }}int main(int argc, char * argv[]){ char strr[4]="123"; char strd[4]; permutation(strr, strr); return 0;}