algorithm - 制作不同字长的词表？

Question

我想创建不同字长的词表。我的 src 为...

长度=1:

for(int a=97;a<=122;a++)
   String foo=String.valueOf((char)a);

长度=2:

for(int a=97;a<=122;a++)
    for(int b=97;b<=122;b++) 
       String foo=String.valueOf((char)a+""+(char)b);

有什么想法可以改进这段代码，使其独立于实际的字符串长度吗？

Answer 1

如果您的字符串是一个数字，您可以简单地通过加一直到数字溢出来获得所有可能的值。

您可以对字符串使用相同的方法；只需将每个字符视为一个数字；添加一个最右边的字符；如果它换行，增加下一个字符等。

// for strings of size N
char *str = malloc(N+1);
// init
str[N] = 0;
for (i=0, i<N, i++) str[i]='a';

int done = 0;
while (!done)
{
    for(i=N-1; i>=0; i--)
    {
        str[i] += 1;
        if (str[i] == 'z'+1) 
        {
            if (N==0) done = 1;
            str[i] = 'a';
        }
        else break;
    }
    // do something with str
}