這篇文章給大家介紹如何編寫字母全排列快速算法C代碼，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

目前創(chuàng)新互聯(lián)建站已為上千余家的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)絡(luò)空間、網(wǎng)站改版維護(hù)、企業(yè)網(wǎng)站設(shè)計(jì)、岑鞏網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長(zhǎng)，共同發(fā)展。

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

//原理是插入, 在一個(gè)字符串的所有位置插入新字符.
//如: 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;

    //計(jì)算總的組合數(shù)目
    for (i = 0, j = 1; i  len; i++)
    ...{
        j *= (len - i);
        Total += j;
    }

    //創(chuàng)建二維數(shù)組, 存放全部組合
    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] = '

 在我的機(jī)器上排列10個(gè)字母大約0.5秒。

關(guān)于如何編寫字母全排列快速算法C代碼就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

新聞名稱：如何編寫字母全排列快速算法C代碼-創(chuàng)新互聯(lián)
本文URL：http://jinyejixie.com/article36/csohsg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App設(shè)計(jì)、軟件開(kāi)發(fā)、建站公司、網(wǎng)站營(yíng)銷、云服務(wù)器、網(wǎng)站收錄

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)