Knuth–Morris–Pratt algorithm: Difference between revisions

Content deleted Content added
m formatting fix
Fixed a mistake in the pseudocode. j was described as the position of the character in S, then used with W.
Line 144:
'''while''' j < length(S) '''do'''
'''if''' W[kj] = S[jk] '''then'''
'''let''' j ← j + 1
'''let''' k ← k + 1