查找自己的生日在π的小数点后第几位到第几位

​ 前段时间看到有朋友发的北大数院人公众号可以查询自己的生日在π的小数点后的位数，看了看这不就是字符串匹配的kmp算法吗，当即用python写了一个来玩玩。其实只是想拿来水水博客

​ 结果出来后发现好像跟公众号显示的数据有出入= =，也不知道是不是π精度的问题。

π的小数点后一亿位是参考了网上找的资料，网站放在这https://www.52pojie.cn/thread-1012732-1-1.html

此处附上我自己整合的文档的网盘链接：
链接：https://pan.baidu.com/s/1LNbfcUzICYkS_LJC8IZSRA
提取码：piyy

之后会关于kmp算法写一个博客，先放着等以后填坑

python代码

def nextval(s):
    next_[0] = -1
    next_[1] = 0
    i = 1
    j = 0
    while(i < len(s)):
        if(j == 0 or s[i-1] == s[j-1]):
            j += 1
            i += 1
            next_[i] = j

        else:
            j = next_[j]
    
    for k in range(2,len(next_)):
        if s[next_[k]] == s[next_[k-1]]:
            next_[k] = next_[k-1]

#main
bir = input("请输入您的生日：")
next_ = [0]*(len(bir)+1)
nextval(bir)
f = open('pi小数点后一亿位.txt')

model = f.readline()
f.close()
model = model[:len(model)-1]

'''model = 'sadajkldhajkdabcdefgjlfhkjfhl'''''


i = 0
j = 0
length = len(bir)
while(j < length):
    if bir[j] == model[i]:
         i += 1
         j += 1
    else:
        if j == 0:
            i += 1
            j += 1
        else:
            j = next_[j]

print('从' + str(i-j) + '到' + str(i))