Revision as of 15:01, 10 August 2017 edit 191.54.251.34 (talk) →Description of pseudocode for the table-building algorithm Tag: Visual edit ← Previous edit		Revision as of 17:44, 10 August 2017 edit undo 191.54.251.34 (talk) Undid revision 794874321 by 191.54.251.34 (talk) Next edit →
Line 354: '''while''' pos < length(W) do '''let''' T[pos] ← cnd '''~~while~~if''' ~~cnd > -1 and~~ W[pos] !=<> W[cnd] do'''then''' '''let''' cnd ← T[cnd] (to increase performance) '''while''' cnd >= 0 and W[pos] <> W[cnd] do '''let''' cnd ← T[cnd] '''let''' pos ← pos + 1, cnd ← cnd + 1

Knuth–Morris–Pratt algorithm: Difference between revisions