暴力破解算法(Brute Force)

Brute Force算法，即暴力算法，是普通的模式匹配算法，Brute Force算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。Brute Force算法是一种蛮力算法。

public delegate bool BruteForceCallback(ref char[] testChars);

        public static bool BruteForce(string testChars, int startLength, int endLength, BruteForceCallback bruteForceCallback)
        {
            for (int len = startLength; len <= endLength; ++len)
            {
                char[] chars = new char[len];

                for (int i = 0; i < len; ++i)
                    chars[i] = testChars[0];

                if (bruteForceCallback(ref chars))
                    return true;

                for (int i1 = len - 1; i1 > -1; --i1)
                {
                    int i2 = 0;

                    for (i2 = testChars.IndexOf(chars[i1]) + 1; i2 < testChars.Length; ++i2)
                    {
                        chars[i1] = testChars[i2];

                        if (bruteForceCallback(ref chars))
                            return true;

                        for (int i3 = i1 + 1; i3 < len; ++i3)
                        {
                            if (chars[i3] != testChars[testChars.Length - 1])
                            {
                                i1 = len;
                                goto outerBreak;
                            }
                        }
                    }

                outerBreak:
                    if (i2 == testChars.Length)
                        chars[i1] = testChars[0];
                }
            }

            return false;
        }

 使用举例

            string dict = "abcde12345";
            string password = "a1b2c3d4";


            BruteForceCallback bruteForceCallback = delegate (ref char[] testChars)
            {
                var str = new string(testChars);
                return (str == password);
            };


            bool result = BruteForce(dict, 1, password.Length, bruteForceCallback);

输出结果：

true