有限自动机的多模式匹配算法的改进实现。 输入:1)匹配串;2)源串; 输出:若匹配成功,则返回匹配结果所在位置值;若匹配不成功,返回-1。
改进点: 1)输入、输出更方便; 2)输入含空格的串,会自动切分(不论前后有多少空格); 3)多个串的匹配,有一个匹配成功,就停止运行,返回匹配位置。效率相对更快。
有限自动机的多模式匹配算法的改进实现
有限自动机的多模式匹配算法的改进实现。 输入:1)匹配串;2)源串; 输出:若匹配成功,则返回匹配结果所在位置值;若匹配不成功,返回-1。
改进点: 1)输入、输出更方便; 2)输入含空格的串,会自动切分(不论前后有多少空格); 3)多个串的匹配,有一个匹配成功,就停止运行,返回匹配位置。效率相对更快。
有限自动机的多模式匹配算法的改进实现