据说电话号码、生日等等都能在π里找到

应该是类似倒排索引的思路

哈哈，自己一直想做一个，没想到已经有人实现了。

pi 的前 18.168 亿位中出现了所有 8 位数组合 但如果说任意位数组合都能在 pi 里找到 目前只能说 pi 不一定有这个性质

@YUX 有的。有证明。

@sNullp #5 π 的合取性(disjunctive)与正规性(normal)未在十进制下得到证明。

我手机号没出来。。。。

以前说过莎士比亚的诗也能在里面找到，你这个是毛毛雨。

@YUX 学习了

生日搜到了，手机号码没搜到。

猴子打字机了解一下

目前没有任何手段可以证明非构造数的正规性.

@sNullp 那 pi 能在 pi 里找到嘛，e 能在 pi 里找到嘛

我也想到了猴子打字机，同一个原理。

The search string "我手机号" was not found in the first 2,000,000,000 decimal digits of Pi.

一个算法方案：

按照 4 个数字建立倒排索引，索引内部是起始点的偏移量 offset，倒排索引保持排序。然后把你的查询切成 4 数字的串，找到这样的倒排索引。然后做合并。因为是四数字倒排表，因此每个四数字的倒排表对应的列表长度大概是 1/10000 总序列长度，你如果只要载入比如 3 个 4 数字倒排表，那内存用量就是原来的 3/10000 。而因为倒排索引是预排序的，你根据 offset 最小的倒排表，可以对其他倒排表的元素通过二分查找跳跃一些不可能的条目，因此比直接暴力 O(N) 合并若干倒排表还能更快。

这个 4 数字是个参数，你也可以比如 5 数字。。。

我搜了自己手机号，无结果

The search string "156********" was not found in the first 2,000,000,000 decimal digits of Pi.

是的，finch 说过

理论上π里包含世界上所有人的电话号码和生日，只是没法证实。