数据结构实践项目三——文本文件单词的检索与计数（代码实现）

一、函数

1、计算最长前后缀长度

#计算最长前后缀长度
def count_fix(string):
    m=len(string)
    index=0
    count=0
    for ch in string:
        if index==0:
            []
        else:
            if string[0:index]==string[m-index:m]:
                count =len(string[0:index])
        index+=1
    return count

2、构造临时数组

#构造临时数组
def create_next(string):
    index=0
    i=0
    m=len(string)
    next_array=[0]*m
    for ch in string:
        if i==0:
            next_array[i]=count_fix(string[0])
        else:
            next_array[i]=count_fix(