一种字符串模式匹配算法的实现
Algorithm Implementation of Pattern-matching of string作者机构：西安工业大学计算机科学与工程学院西安710032
出 版 物：《西安工业大学学报》 (Journal of Xi’an Technological University)
年 卷 期：2007年第27卷第3期
页 面：272-273页
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：为寻求更有效的字符串搜索方法,利用有穷自动机的定义,分析KMP算法以及自动机状态转换规律,提出了一种新的字符串模式匹配算法.结果表明此算法具有比基本的串匹配算法更优越的算法复杂度,并且相对KMP算法而言更简洁易懂,在计算机上容易实现.
维普期刊数据库
同方期刊数据库