字符串匹配-有限自动机
字符串匹配-有限自动机本文内容与《算法导论》中字符串匹配章节相关并部分摘录。常用的字符串匹配算法有朴素字符串匹配算法，Rabin-Karp算法，利用有限自动机进行字符串匹配和KMP算法等。前面两种比较简单，重点是后面两种利用有限自动机进行字符串匹配假设要对文本字符串T进行扫描，找出模式P的所有出现位置。这个方法可以通过一些办法先对模式P进行预处理，然后只需要对T的每个文本字符检查一次，并且...
