字母全排列快速演算法C代碼

來源:互聯網
上載者:User

全排列,比如字母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秒。

相關文章

E-Commerce Solutions

Leverage the same tools powering the Alibaba Ecosystem

Learn more >

Apsara Conference 2019

The Rise of Data Intelligence, September 25th - 27th, Hangzhou, China

Learn more >

Alibaba Cloud Free Trial

Learn and experience the power of Alibaba Cloud with a free trial worth $300-1200 USD

Learn more >

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。