c# - 使用通配符生成单词的所有排列

Question

我需要恢复我的密码，我知道一些字母，但忘记了其余部分使用的是什么字符。给定一些已知字符和一些未知字符，我需要一种方法来生成所有可能的密码排列。例如，我想在文本框中输入像“mic??s??t”这样的短语，程序会生成所有可能的排列组合。在这种情况下，我知道可能只使用几个字符来代替那些问号，但我希望程序可以选择排列所有字符 A-Z、a-z、0-9、/symbols/等，或者特定的字符集，如 E-G、t-y、1-4 等，通过第二个文本框作为字符串输入。

使用所有字符，它可能会生成一个列表

麦克风AAAT

云母

云母

麦克风AAADT

....

仅使用一组有限的字符，例如 E-G 看起来像

鼠标器

鼠标器

小鼠SEGt

小鼠场效应管

小鼠实验

....

如果做到这一点的唯一方法是为一个 N 长度的单词生成每个排列周期，无论通配符与否，然后使用正则表达式模式检查每个排列周期以过滤掉无用的，我可以接受(它会虽然生成 256^N 种可能的组合)。否则，我宁愿能够仅使用递归(我需要帮助)生成所有可能的数组。最后，我想生成这些排列的 txt 文件列表。我真的需要这里的递归帮助。我使用 C#。

Answer 1

这是一个混合了递归和迭代方法的简单解决方案。我想可以实现完全递归的解决方案，但我发现这种方法更容易理解。

//List of characters to substitute in place of '?'
List<char> validChars = new List<char>() { 'w', 'x', 'y', 'z' };
//List of combinations generated
List<string> combos = new List<string>();

void GenerateCombos(string mask, string combination)
{
    if (mask.Length <= 0)
    {
        //No more chars left in the mask, add this combination to the solution list.
        combos.Add(combination);
        return;
    }

    if (mask[0] != '?')
    {
        //This is not a wildcard, append the first character of the mask
        //to the combination string and call the function again with 
        //the remaining x characters of the mask.
        GenerateCombos(mask.Substring(1), combination + mask[0]);
    }
    else
    {
        //This is a wildcard, so for each of the valid substitution chars,
        //append the char to the combination string and call again
        //with the remaining x chars of the mask.
        validChars.ForEach(c => GenerateCombos(mask.Substring(1), combination + c));
    }
}

对该函数的调用将是:

string mask = "mic??s??t";
string combination = String.Empty;

GenerateCombos(mask, combination);