m0_74596964的博客

原创 在圆周率中寻找字符串

因为我的“Pi-file.txt"储存了圆周率后十亿位数字，占了1GB的内存，所以整个程序运行下来会很慢。当然也因为我的文件里只有十亿位小数，我们用来查找13位的学号可能会查找不出来。如果想要查找更长的字符串，那我们的文件的储存也要足够。那么已知，KMP算法的时间复杂度为O（m+n）,且估算为线性时间复杂度，那么假设圆周率后有e8位。1，且不说先把圆周率找出来要算多久，光是小数点后几千万位的数字的储存就挺吓人的。把圆周率存在另一个文件中，可以直接从这个文件中KMP一下，这样就不用再算圆周率了。