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