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

摘要：

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

关键词：KMP算法、字符串、查找匹配、主串、子串

所属期刊栏目：16

分类号：TP31(计算技术、计算机技术)

在线出版日期：2020-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：242-243