标签：有限自动机进行字符串匹配

2020-03-04半瓶木阅读(1134)评论(0)赞(0)

字符串匹配自动机是在字符串匹配算法中使用的非常有用的工具。它仅对文本中的每个字符进行一次检查, 并报告所有有效的O（n）时间偏移。字符串匹配的目的是在较大的文本主体（句子, 段落, 书等）中找到特定文本模式的位置。 有限自动机 有限自动机M...