基于KMP算法的字符串查找匹配研究

目前,有学者提出了一种特殊的符号语言,了解到其文字是由20个字母组成。目前已获得许多段由该语言写成的文本,但缺少标点符号与空格,导致无法理解其中的含义与规律。本文针对在不同段由特殊语言组成的文本中搜索在误差允许范围内相同的字母序列片段问题,建立了基于KMP算法的相似字符串搜索匹配算法模型,在特定的多个文本中找出符合题意的子串,依据已知条件自定义模型生成外星语文本段落对该算法进行检验,评判其优缺点并进一步优化分析。