有一个挺有趣的定理：猴子与打字机
猴子和打字机（Monkeys and Typewriters），如果无数多的猴子在无数多的打字机上随机的打字，并持续无限久的时间，那么在某个时候，它们必然会打出莎士比亚的全部著作。猴子和打字机的设想在20世纪初被法国数学家Emile Borel推广，但其基本思想——无数多的人员和无数多的时间能产生任何/所有东西——可以追溯至亚里士多德。 来自：百度百科
于是乎，我就用电脑模拟试了一下
首先我选用的是常用的中文汉字，Unicode编码从[\u4e00-\u9fa5]，这之间共有20901个汉字
-
然后我写了段程序让电脑逐个打出汉字直到打出我想要的内容为止
- 我想要电脑打出 “鸡你太美” 这句话
-
我的代码如下：
var str = "鸡你太美" var strLen = str.length - 1 var lastChinese = "" var index = 0 var startTime = Date.now() for (var i = 0; ; i++) { var num_10 = 19968 + parseInt(Math.random() * 20901) var str_16 = num_10.toString(16) str_16 = "\\u" + str_16 lastChinese = eval("'" + str_16 + "'") if (lastChinese == str[index]) { if (index == strLen) { console.log("found!") console.log("在第" + " " + i + " " + "位打印出来了" + "\"" + str + "\"") break } index++ } else { index = 0 } } var endTime = Date.now() var spendTime = endTime - startTime console.log("用时：" + " " + spendTime + "ms") -
开始测试
我想要电脑打出 “鸡”
-
$ node test.js found! 在第 1932 位打印出来了"鸡" 用时： 22ms $ node test.js found! 在第 44729 位打印出来了"鸡" 用时： 271ms $ node test.js found! 在第 1663 位打印出来了"鸡" 用时： 18ms $ node test.js found! 在第 17094 位打印出来了"鸡" 用时： 126ms基本都是秒出结果
我想要电脑打出 “鸡你”
因为在我自己电脑上运行时间太长而且风扇要起飞，于是放在了云服务器上跑
-
可惜结果我没记录下来，但我清楚的记得
一个是在1300多万位处打印出来了，耗时大约33秒
其他结果不稳定，有的就一直出不来
-
就在我在写下面的总结的时候又出现一结果 哈哈哈
found! 在第 476324604 位打印出来了"鸡你" 用时： 502102ms found! 在第 445763874 位打印出来了"鸡你" 用时： 452780ms 至于想打印鸡你太美 我就没往下再等了
-
总结和收获
- 想要的内容越多，耗时就越多，基本呈指数型增长，当然我同时只用了一只猴子在打字
- 如果打英文相较于中文会更快，毕竟英文才26个字母和1个空格，而汉字是20901个排列组合
- “猴子和打字机”定理是用来描述无限的本质的最好方法之一
- 很多封装好的方法来处理大量的数据可能写法上很方便，但效率却并不太高。因此，懂得方法的底层实现很重要
