c#从指定点开始的Bruteforce

Question

我需要找到一种方法在指定的字符串而不是开头开始这个字符串生成算法。例如，不是从 'aaaa' 开始，而是从 'baxi' 开始，然后遍历字符串空间的其余部分。

    private static String Charset = "abcdefghijklmnopqrstuvwxyz";

    /// <summary>
    /// Start Brute Force.
    /// </summary>
    /// <param name="length">Words length.</param>
    public static void StartBruteForce(int length)
    {
        StringBuilder sb = new StringBuilder(length);
        char currentChar = Charset[0];

        for (int i = 1; i <= length; i++)
        {
            sb.Append(currentChar);
        }

        int counter = 0;
        ChangeCharacters(0, sb, length, ref counter);
        Console.WriteLine(counter);
    }

    private static void ChangeCharacters(int pos, StringBuilder sb, int length, ref int counter)
    {
        for (int i = 0; i <= Charset.Length - 1; i++)
        {                
            sb[pos] = Charset[i];
            if (pos == length - 1)
            {
                counter++;
                Console.WriteLine(sb.ToString());
            }
            else
            {
                ChangeCharacters(pos + 1, sb, length, ref counter);
            }
        }
    }

Answer 1

你所拥有的非常接近，但看起来问题的根源在于 ChangeCharacters被写成总是从第一个可能的字符串开始，例如每个位置的字符总是从字母表的第一个字母开始(在您的示例中为 'a')。您需要在起始字符串中的每个位置进行第一次传递，以从已经存在的字母开始，随后的传递将从您生成的字母表的第一个字符开始。

因此，对于您已有的代码，您需要进行以下更改:

1. 传递一个标志，表明这是第一次传递。
2. 根据第一遍标志选择循环的起点。
3. 将第一个传递标志传递给递归调用。
4. 在每个位置第一次通过后重置标志。
5. 初始化StringBuilder使用您的起始字符串，而不是当前的默认起始点。

为了清楚起见，还有一些其他项目值得更改。这些都不是正确性所必需的，但它们确实使代码更易于阅读和理解:

1. 无需绕过length ，因为它始终与 sb.Length 相同.重复的信息充其量会迫使读者跟踪更多信息，而在最坏的情况下，如果以后的代码更改破坏了这种关系，则可能会导致错误。

2. 在使用从零开始索引的语言中，索引循环的标准习惯用法是“端点排他”形式，使用“小于”(甚至“不等于”)比较器，因为这样可以避免溢出边界错误，例如i < length而不是 i <= length - 1 .大多数代码阅读者本能地理解这个习语，而包含端点的形式通常会迫使读者考虑为什么需要反习语。

3. 不是通过引用传递计数器，而是简单地返回生成的字符串的计数。不改变外部状态的方法，通常被称为“纯”或“函数式”，通常更容易理解。 (但是请注意，您在传递的 StringBuilder 中也有状态。)

   • 作为进一步的改进，我什至建议返回 IEnumerable<string> ，这不仅消除了跟踪计数的需要，而且还让调用者决定如何处理字符串，而不是在您的方法内部做出决定(例如调用 Console.WriteLine 并递增计数器)。

将所有这些放在一起，您的代码就变成了这样(用注释指出正在进行的更改或建议):

public static void StartBruteForce(string start)
{
   /*change 5*/ StringBuilder sb = new StringBuilder(start);
   /*sugg 3*/ int counter = ChangeCharacters(0, /*change 1*/ true, sb);
   Console.WriteLine(counter);
}

private static int ChangeCharacters(int pos, /*change 1*/ bool firstPass , StringBuilder sb)
{
    /*sugg 3*/ int counter = 0;
    for (int i = /*change 2*/ firstPass ? Charset.IndexOf(sb[pos]) : 0; /*sugg 2*/ i < Charset.Length; i++)
    {                
        sb[pos] = Charset[i];
        if (pos == /*sugg 1*/ sb.Length - 1)
        {
            counter++;
            Console.WriteLine(sb.ToString());
        }
        else
        {
            /*sugg 3*/ counter += ChangeCharacters(pos + 1, /*change 3*/ firstPass, sb);
            /*change 4*/ firstPass = false;
        }
    }
    /*sugg 3*/ return counter;
}