2011年计算机二级C++辅导实例编程（20）

会计考友

　　字母全排列快速算法C代码
  q' D7 T5 H0 T; u　　全排列，比如字母ABC，所有排列有A ，AB，AC，ABC，ACB，B，BA，BC，BAC，BCA，C，CA，CB，CAB，CBA.
3 y) r; U  G- t　　//原理是插入, 在一个字符串的所有位置插入新字符.
　　//如: 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;
2 n: Q, L4 k# y　　char *Buf;
7 f% r% I) L0 f* A* a* l　　char *p, *p1;
　　if (len > 10) return NULL;
　　//计算总的组合数目
, E; y8 P, n; l; T$ J. {& H4 ^　　for (i = 0, j = 1; i < len; i++)
/ ]9 z4 ?4 S4 \5 H, }6 J6 U　　{
　　j *= (len - i);
3 `+ s" y( I: G6 H) k' I) {　　Total += j;
　　}
　　//创建二维数组, 存放全部组合
　　size = len + 1;
　　if ((Buf = (char *)malloc(Total * size)) == NULL)
　　{
3 {( r7 P! C4 G7 f) g" m5 |　　return NULL;
: _: H& c6 |$ N+ R( U　　}
9 Z- B; |6 @! N　　for (k = 0, count = 0; k < len; k++)　 //所有要插入的字符
　　{
　　oldcount = count;
7 r# Z1 R  {9 X& v　　p = Buf;
: y$ S  G1 M# x( `/ C% v; |; I　　p1 = Buf + count * size;
　　for (i = 0; i < oldcount; i++, p += size)　 //插入到所有字符串中,形成新的字符串
2 a* h- x6 ^0 h( K　　{
; L( F/ l' |1 w9 f" S# t　　n = strlen(p);
( [; M- O6 t2 c/ R
& b- H( C. q0 I1 H1 m& p9 x　　for (j = 0; j