不论从逻辑上怎么分析KMP算法,只要不给出具体的数学公式,都是不严谨的,直到看了KMP算法的数学公式,我才真正理解了该算法。
假设有一个待匹配的源字符串S,其数学表达式如下:
接下来我们还有一个模式字符串t,其数学表达式如下:
假设存在整数 I 和 j(0 < I <=m,0 < j <= n),使得
-------------------------------------------------公式1
不论从逻辑上怎么分析KMP算法,只要不给出具体的数学公式,都是不严谨的,直到看了KMP算法的数学公式,我才真正理解了该算法。
假设有一个待匹配的源字符串S,其数学表达式如下:
接下来我们还有一个模式字符串t,其数学表达式如下:
假设存在整数 I 和 j(0 < I <=m,0 < j <= n),使得
-------------------------------------------------公式1