下面的打印语句将打印“hello world”。有人能解释一下吗?

System.out.println(randomString(-229985452) + " " + randomString(-147909649));

randomString()如下所示:

public static String randomString(int i)
{
    Random ran = new Random(i);
    StringBuilder sb = new StringBuilder();
    while (true)
    {
        int k = ran.nextInt(27);
        if (k == 0)
            break;

        sb.append((char)('`' + k));
    }

    return sb.toString();
}

当前回答

事实上,大多数随机数生成器都是“伪随机”的。它们是线性同余生成器,或LCG(http://en.wikipedia.org/wiki/Linear_congruential_generator)

给定固定的种子,LCG是非常可预测的。基本上,使用给你第一个字母的种子,然后编写一个应用程序,继续生成下一个int(char),直到你命中目标字符串中的下一个字母,并记下你需要调用LCG的次数。继续,直到生成每个字母。

其他回答

该方法源自Denis Tulskiy的答案,生成种子。

public static long generateSeed(String goal, long start, long finish) {
    char[] input = goal.toCharArray();
    char[] pool = new char[input.length];
    label:
        for (long seed = start; seed < finish; seed++) {
            Random random = new Random(seed);

            for (int i = 0; i < input.length; i++)
                pool[i] = (char) (random.nextInt(27)+'`');

            if (random.nextInt(27) == 0) {
                for (int i = 0; i < input.length; i++) {
                    if (input[i] != pool[i])
                        continue label;
                }
                return seed;
            }

        }

    throw new NoSuchElementException("Sorry :/");
}

这都是关于输入种子的。相同的种子产生相同的结果时间。即使你一次又一次地重新运行你的程序,它的输出也是一样的。

public static void main(String[] args) {

    randomString(-229985452);
    System.out.println("------------");
    randomString(-229985452);

}

private static void randomString(int i) {
    Random ran = new Random(i);
    System.out.println(ran.nextInt());
    System.out.println(ran.nextInt());
    System.out.println(ran.nextInt());
    System.out.println(ran.nextInt());
    System.out.println(ran.nextInt());

}

输出

-755142161
-1073255141
-369383326
1592674620
-1524828502
------------
-755142161
-1073255141
-369383326
1592674620
-1524828502

在Java文档中,当为Random类指定种子值时,这是一个有意的特性。

如果使用同一种子创建了两个“随机”实例对每个方法调用相同的序列,它们将生成和返回相同的数字序列。为了保证这一点属性,为类Random指定特定算法。Java实现必须使用此处显示的所有算法类Random,为了Java代码的绝对可移植性。

http://docs.oracle.com/javase/1.4.2/docs/api/java/util/Random.html

奇怪的是,你会认为拥有可预测的“随机”数字存在隐性安全问题。

事实上,大多数随机数生成器都是“伪随机”的。它们是线性同余生成器,或LCG(http://en.wikipedia.org/wiki/Linear_congruential_generator)

给定固定的种子,LCG是非常可预测的。基本上,使用给你第一个字母的种子,然后编写一个应用程序,继续生成下一个int(char),直到你命中目标字符串中的下一个字母,并记下你需要调用LCG的次数。继续,直到生成每个字母。

原理是用相同的种子构建的随机类每次都会生成相同的数字模式。