From b4b61f4ebfdb217bafabeba3027c492199bb1123 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Wed, 28 Sep 2016 12:53:16 +0200 Subject: Better description and avoinding a pitfall in AHO Corasick. --- string/ahoCorasick.cpp | 7 ++++--- 1 file changed, 4 insertions(+), 3 deletions(-) (limited to 'string') diff --git a/string/ahoCorasick.cpp b/string/ahoCorasick.cpp index 1a6f8ed..1f604c2 100644 --- a/string/ahoCorasick.cpp +++ b/string/ahoCorasick.cpp @@ -2,9 +2,10 @@ // Findet mehrere Patterns gleichzeitig in einem String. // 1) Wurzel erstellen: vertex *automaton = new vertex(); // 2) Mit addString(automaton, s, idx); Patterns hinzufügen. -// 3) finishAutomaton aufrufen. -// 4) Mit automaton = go(automaton, c) in nächsten Zustand wechseln. Wenn patterns-Vektor nicht leer ist: -// Hier enden alle anthaltenen Patterns. +// 3) finishAutomaton(automaton) aufrufen. +// 4) Mit automaton = go(automaton, c) in nächsten Zustand wechseln. DANACH: Wenn patterns-Vektor nicht leer +// ist: Hier enden alle enthaltenen Patterns. +// ACHTUNG: Die Zahlenwerte der auftretenden Buchstaben müssen zusammenhängend sein und bei 0 beginnen! struct vertex { vertex *next[ALPHABET_SIZE], *failure; char character; -- cgit v1.2.3