全排列，比如字母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++)
??? ...{
??????? j *= (len - i);
??????? Total += j;
??? }

??? //創建二維數組, 存放全部組合
??? size = len + 1;
??? if ((Buf = (char *)malloc(Total * size)) == NULL)
??? ...{
??????? return NULL;
??? }

??? for (k = 0, count = 0; k < len; k++)? //所有要插入的字符
??? ...{
??????? oldcount = count;
??????? p = Buf;
??????? p1 = Buf + count * size;
??????? for (i = 0; i < oldcount; i++, p += size)? //插入到所有字符串中,形成新的字符串
??????? ...{
??????????? n = strlen(p);
??????????? for (j = 0; j <= n; j++, count++, p1 += size) //在字符串所有位置插入
??????????? ...{
??????????????? memcpy(p1, p, n);
??????????????? p1[n] = p1[j];
??????????????? p1[j] = str[k];
??????????????? p1[n + 1] = '
?在我的機器上排列10個字母大約0.5秒。

總結

以上是生活随笔為你收集整理的字母全排列快速算法C代码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。