织法

摘要： 现在讨论一般情况。 假设 主串： s: ‘s(1) s(2) s(3) ……s(n)’ ; 模式串 ：p: ‘p(1) p(2) p(3)…..p(m)’ 把课本上的这一段看完后，继续 现在我们假设 主串第i个字符与模式串的第j(j<=m)个字符‘失配’后，主串第i个字符与模式串的第k(k<j)个字符继续比较 此时，s(i)≠p(j), 有 主串： s(1)…… s(i-j+1)…… s(i-1) s(i) …………. || (相配) || ≠(失配) 匹配串： p(1) ...........p(j-1) p(j) 由此，我们得到关系式： ‘p(1) p(2) p(3)... 阅读全文