查找所有长度的字符串

Question

给定一个类密码，所有密码只能用英文字母的小写字母编写，我想编写一个算法，通过遍历所有可能的密码来递归地找到密码长度。

Password 类有一个方法public boolean isPassword(String st)，它比较给定的密码 p 和字符串 st 并返回它们是否相等的布尔值。

让我们将此方法称为public static String findPassword(Password p, int length)。

我的想法是在两个递归调用中执行此操作 - 一个持续 p 的长度，并使用方法 charAt(i) 在字符串 alphabet="abcd.....z" 上不断添加字母表中的字符，直到它同时获得一个字符串长度为 p（表示长度）。

第二次递归调用将通过每次更改它添加到前一个字符串的字母来创建新字符串。例如，给定一个长度为L 的字符串st，我们将首先添加字母a，然后添加字母b，依此类推，直到我们到达z，从长度为L 的字符串移动到长度@ 987654328@.

我目前的问题是将其中一些想法转换为代码，我想在没有任何 for 循环的情况下执行此操作。

Answer 1

如果你用简单的for 循环来做，你会这样做：

// For n=1
for (int i = 0; i < 26; i++)
    System.out.println(alphabet.substring(i, i + 1));

// For n=2
for (int i = 0; i < 26; i++)
    for (int j = 0; j < 26; j++)
        System.out.println(alphabet.substring(i, i + 1) +
                           alphabet.substring(j, j + 1));

// For n=3
for (int i = 0; i < 26; i++)
    for (int j = 0; j < 26; j++)
        for (int k = 0; k < 26; k++)
            System.out.println(alphabet.substring(i, i + 1) +
                               alphabet.substring(j, j + 1) +
                               alphabet.substring(k, k + 1));

等等。这将为n=3 生成以下内容：

aaa
aab
aac
...
aaz
aba
...
zzz

现在，由于您无法对 n 的动态值的嵌套循环数进行硬编码，因此您可以使用递归，正如您所说，但当您从 1 前进到 n 时只有一个递归调用。

这意味着递归方法需要接收两个参数：到目前为止的字符串，以及要添加的字母数。

在最深的递归调用中，即不需要添加更多字母时，打印结果。

这是伪代码：

method(String textSoFar, int lettersLeft) {
    if (lettersLeft == 0)
        print textSoFar
    else
        for each letter in alphabet:
            method(textSoFar + letter, lettersLeft - 1)
}

您通过调用method("", n) 来启动递归。

请记住，您不能返回字符串，因为您将构建大量字符串来增加n 的值：

• n=1 的 26 个字符串
• n=2 的 676 个字符串
• n=3 的 17,576 个字符串
• n=4 的 456,976 个字符串
• n=5 的 11,881,376 个字符串
• 而且越来越糟……