下面的打印语句将打印“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的次数。继续，直到生成每个字母。
我对此很感兴趣，我在字典单词列表上运行了这个随机单词生成器。范围：整数.MIN_VALUE到整数.MAX_VALUE
我得到了15131次点击。
int[] arrInt = {-2146926310, -1885533740, -274140519,
-2145247212, -1845077092, -2143584283,
-2147483454, -2138225126, -2147375969};
for(int seed : arrInt){
System.out.print(randomString(seed) + " ");
}
打印
the quick browny fox jumps over a lazy dog
我就把它留在这里。如果你掌握了一些fork-join-fu来让这个东西燃烧所有的CPU内核（线程很无聊，对吧？），请分享你的代码。我将非常感激。
public static void main(String[] args) {
long time = System.currentTimeMillis();
generate("stack");
generate("over");
generate("flow");
generate("rulez");
System.out.println("Took " + (System.currentTimeMillis() - time) + " ms");
}
private static void generate(String goal) {
long[] seed = generateSeed(goal, Long.MIN_VALUE, Long.MAX_VALUE);
System.out.println(seed[0]);
System.out.println(randomString(seed[0], (char) seed[1]));
}
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) {
int base = input[0] - pool[0];
for (int i = 1; i < input.length; i++) {
if (input[i] - pool[i] != base)
continue label;
}
return new long[]{seed, base};
}
}
throw new NoSuchElementException("Sorry :/");
}
public static String randomString(long i, char base) {
System.out.println("Using base: '" + base + "'");
Random ran = new Random(i);
StringBuilder sb = new StringBuilder();
for (int n = 0; ; n++) {
int k = ran.nextInt(27);
if (k == 0)
break;
sb.append((char) (base + k));
}
return sb.toString();
}
输出：
-9223372036808280701
Using base: 'Z'
stack
-9223372036853943469
Using base: 'b'
over
-9223372036852834412
Using base: 'e'
flow
-9223372036838149518
Using base: 'd'
rulez
Took 7087 ms
原理是用相同的种子构建的随机类每次都会生成相同的数字模式。
其他答案解释了原因，但这里是如何解释的。
给定Random的一个实例：
Random r = new Random(-229985452)
r.nextInt（27）生成的前6个数字是：
8
5
12
12
15
0
并且r.nextInt（27）生成给定Random r＝new Random（-1470909649）的前6个数字是：
23
15
18
12
4
0
然后，只需将这些数字添加到字符“”的整数表示形式（即96）：
8 + 96 = 104 --> h
5 + 96 = 101 --> e
12 + 96 = 108 --> l
12 + 96 = 108 --> l
15 + 96 = 111 --> o
23 + 96 = 119 --> w
15 + 96 = 111 --> o
18 + 96 = 114 --> r
12 + 96 = 108 --> l
4 + 96 = 100 --> d
