From f1d5de7e374c215ce3da513d1dc3bb2577c1dc3e Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Mon, 10 Oct 2016 21:40:43 +0200 Subject: Typesetting string section. --- string/ahoCorasick.cpp | 10 ++++++---- 1 file changed, 6 insertions(+), 4 deletions(-) (limited to 'string/ahoCorasick.cpp') diff --git a/string/ahoCorasick.cpp b/string/ahoCorasick.cpp index 1f604c2..c283f6f 100644 --- a/string/ahoCorasick.cpp +++ b/string/ahoCorasick.cpp @@ -1,11 +1,13 @@ -// Laufzeit: O(n + m + z), n = Suchstringlänge, m = Summe der Patternlängen, z = #Matches +// Laufzeit: O(n + m + z), n = #Text, m = Summe #Pattern, z = #Matches // 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(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! +// 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