zoukankan      html  css  js  c++  java
  • 字母全排列快速算法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++)
        ...{
            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秒。

  • 相关阅读:
    POJ 1840 Eqs 二分+map/hash
    【vijos】P1514天才的记忆
    函数介绍
    函数参数和函数返回值
    函数参数和函数返回值
    前端项目里常见的十种报错及其解决办法
    前端项目里常见的十种报错及其解决办法
    BootstrapTable的使用教程
    BootstrapTable的使用教程
    前端js实现打印(导出)excel表格
  • 原文地址:https://www.cnblogs.com/buffer/p/1415512.html
Copyright © 2011-2022 走看看