问有限自动机串匹配器

EN

在内部重复-直到循环说我们有Pq = 'abdab‘和字符串是'abdabcd'，我们的字母表是abcd，我们正在寻找最好的选择，每个符号从字母表，然后存储过渡到新的状态。在以上情况下，在'a‘之前，我们应该移动到开头，'b’到最开始，c延长匹配，d符号应该在我们的初始字符串中存储指向第三个符号的指针。因此，Pqa应该从字母表中读成Pq加a字符。

编辑我们想要min of (q+2和m+1)的原因，因为我们希望向前迈出一步，我们也希望限制字符串的长度，这是显而易见的。为什么我们不能执行q+3 +4？这是因为我们只添加了一个字符，并且不可能将最佳匹配从q扩展到q+2，+3，仅用一个字符。