2011年计算机等级考试二级C++辅导实例编程(20)

　　2011年计算机等级考试二级C++辅导实例编程(20) #

　　　　字母全排列快速算法C代码

#

　　全排列，比如字母ABC，所有排列有A ，AB，AC，ABC，ACB，B，BA，BC，BAC，BCA，C，CA，CB，CAB，CBA.

　　//原理是插入, 在一个字符串的所有位置插入新字符. #

　　//如: AB 插入C , 位置有 1A2B3, 插入后形成 CAB ACB ABC #

　　char *AllList(char *str, int *pNum) #

　　{ #

　　int i, j, k, n;

#

　　int len = strlen(str); #

　　int Total = 0;

　　int count, oldcount; #

　　int size; #

　　char *Buf; #

　　char *p, *p1;

　　if (len > 10) return NULL; #

　　//计算总的组合数目 #

　　for (i = 0, j = 1; i < len; i++)