summaryrefslogtreecommitdiff
path: root/string/ahoCorasick.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'string/ahoCorasick.cpp')
-rw-r--r--string/ahoCorasick.cpp10
1 files changed, 6 insertions, 4 deletions
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;