Question

我需要代码从预先指定的字符集生成单词列表并从特定位置开始，以便我可以停止然后再继续。我的代码不是那么好，所以我真的很感激任何帮助修复它或暗示使它更快/更有效或任何评论。

这是当前的输出：

Data = aaa
Data = aab
Data = aac
Data = aba
Data = abb
Data = abc
Data = aca
Data = acb
Data = acc
Data = a
Data = a
Data = a
Data = baa
Data = bab
Data = bac
Data = bba
Data = bbb
Data = bbc
Data = bca
Data = bcb
Data = bcc
Data = b
Data = b
Data = b
Data = caa
Data = cab
Data = cac
Data = cba
Data = cbb
Data = cbc
Data = cca
Data = ccb
Data = ccc
Data = c
Data = c
Data = c

输出应该是（我猜）

Data = aaa
Data = aab
Data = aac
Data = aba
Data = abb
Data = abc
Data = aca
Data = acb
Data = acc
Data = baa
Data = bab
Data = bac
Data = bba
Data = bbb
Data = bbc
Data = bca
Data = bcb
Data = bcc
Data = caa
Data = cab
Data = cac
Data = cba
Data = cbb
Data = cbc
Data = cca
Data = ccb
Data = ccc

这是3个字母组合的3个字母字符集的所有可能组合

这是我的c代码

#include <stdlib.h>
#include <stdio.h>
#include <windows.h>
#include <stdbool.h>

char *charset = "abc";
int len = 3;
char *str;

int CharPos(char c)
{
    int i;
    for (i = 0; i < len; i++)
    {
        if (charset[i] == c) break;
    }
    if (i == strlen(charset)) i = 0;
    return i;
}

void generate(int pos)
{
    while(str[0] != 0)
    {
        bool zero = false;
        int y = 0;
        while (str[len - 1] != 0)
        {
            printf("Data = %s\n", str);
            str[len - 1] = charset[++y];
            if (zero)
            {
                zero = false;
                break;
            }
            Sleep(100);
        }

        int x = len;
        while (x)
        {

            x--; // x = 1
            if (str[x] != 0)
            {
                int charpos = CharPos(str[x]); // str[x] = a, charpos = 0
                str[x] = charset[++charpos]; //aba
                if (str[x] == 0) zero = true;
                break;
            }
            else
            {
                str[x] = charset[0];
            }
        }
        str[len - 1] = charset[0];
    }
    return;
}

int main()
{
    str = malloc(len);
    strcpy(str, "aaa");
    generate(len - 1);
    return 0;
}

Answer 1

您可以使用：

#include <stdio.h>
#include <string.h>

int main(void){
        char  str[] = "aaa";
        int    len = strlen(str);
        int idx = 0;

        while(idx < len){
                while(str[idx] <= 'c') {
                        printf("%s\n",str);
                        str[idx]++;
                }
                str[idx] = 'a';
                while(++idx<len) {
                        str[idx]++;
                        if(str[idx] <= 'c') {
                                idx = 0;
                        break;
                }
                str[idx] = 'a';
                }
          }
        return 0;
}

Answer 2

所以你想要的是给定字符串的所有可能组合。

所以我看一下它，根据给定字符串中的索引写下你想要的序列：

"abc"

aaa = 000
aab = 001
aac = 002
aba = 010
abb = 011
abc = 012
aca = 020
acb = 021
acc = 022
baa = 100
... and so forth.

这基本上是从0到某个数字的某个数字。这里可能组合的数量是3 ^ 3，因此基本上你基本上数到27。更一般地说：设x是给定字符串的长度。然后我们在基数x中从0到x ^ x计数。

然后，您可以使用基数x中的数字表示来查找第n个组合。

我在java中写了一个快速解决方案：

static void combinations(String str) {
    int base = str.length();
    int combinations = (int) Math.pow(base, base);

    for (int i = 0; i < combinations; i++) {
        int c = i;
        char[] arr = new char[base];
        for (int j = arr.length-1; j >= 0; j--) {
            arr[j] = str.charAt(c % base);
            c /= base;
        }
        System.out.println(Arrays.toString(arr));
    }
}

组合（“abc”）给了我：

aaa
aab
aac
aba
abb
abc
aca
acb
acc
baa
...

这是C中的可能解决方案（第一次使用C）：

#include <stdio.h>
#include <string.h>
#include <math.h>

int
main() {
    char *str = "abc";
    int len = strlen(str);
    int combinations = len;
    int j = 1;
    while (j++ < len) {
            combinations = combinations*len;
    }

    int i;
    for(i = 0; i < combinations;i++) {
            char arr[len];
            int c = i;
            int j;
            for (j = len-1; j >= 0;j--) {
                    arr[j] = str[c % len];
                    c /= len;
            }
            printf("%s\n", arr);
    }
    return 0;
}

生成单词列表时输入错误的数据

2 个答案: