mingyitianxia / AC_simple

有限自动机的多模式匹配算法的改进实现

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

AC_simple

有限自动机的多模式匹配算法的改进实现。       输入:1)匹配串;2)源串; 输出:若匹配成功,则返回匹配结果所在位置值;若匹配不成功,返回-1。

改进点: 1)输入、输出更方便; 2)输入含空格的串,会自动切分(不论前后有多少空格); 3)多个串的匹配,有一个匹配成功,就停止运行,返回匹配位置。效率相对更快。

原文参考:http://idatamining.net/blog/?p=1713

About

有限自动机的多模式匹配算法的改进实现


Languages

Language:Java 100.0%