summaryrefslogtreecommitdiff
path: root/string/trie.cpp
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2017-03-15 09:51:39 +0100
committerPaul Jungeblut <paul.jungeblut@gmail.com>2017-03-15 09:51:39 +0100
commit47c7fa753df448801794aba14ec56a491fc4f389 (patch)
treee27324e91ede75bc95fcd8b5488e2996bff61280 /string/trie.cpp
parent376a77de38a4b552200734bb3c721f0fd01dfc72 (diff)
Adding Suffix Tree code.
Diffstat (limited to 'string/trie.cpp')
-rw-r--r--string/trie.cpp6
1 files changed, 3 insertions, 3 deletions
diff --git a/string/trie.cpp b/string/trie.cpp
index 33889dc..163a110 100644
--- a/string/trie.cpp
+++ b/string/trie.cpp
@@ -4,7 +4,7 @@ struct node {
node() { for(int i = 0; i < 26; i++) e[i] = NULL; }
};
-void insert(node *root, string &txt, int s) { // Laufzeit: O(|txt|)
+void insert(node *root, string &txt, int s = 0) { // Laufzeit: O(|txt|)
if(s == (int)txt.size()) root->c++;
else {
int idx = (int)(txt[s] - 'a');
@@ -12,8 +12,8 @@ void insert(node *root, string &txt, int s) { // Laufzeit: O(|txt|)
insert(root->e[idx], txt, s+1);
}}
-int contains(node *root, string &txt, int s) { // Laufzeit: O(|txt|)
- if(s == txt.size()) return root->c;
+int contains(node *root, string &txt, int s = 0) { // Laufzeit: O(|txt|)
+ if(s == (int)txt.size()) return root->c;
int idx = (int)(txt[s] - 'a');
if(root->e[idx] != NULL) return contains(root->e[idx], txt, s + 1);
else return 0;