From f1d5de7e374c215ce3da513d1dc3bb2577c1dc3e Mon Sep 17 00:00:00 2001
From: Paul Jungeblut <paul.jungeblut@gmail.com>
Date: Mon, 10 Oct 2016 21:40:43 +0200
Subject: Typesetting string section.

---
 string/kmp.cpp | 10 ++++------
 1 file changed, 4 insertions(+), 6 deletions(-)

(limited to 'string/kmp.cpp')

diff --git a/string/kmp.cpp b/string/kmp.cpp
index 47feac5..450b368 100644
--- a/string/kmp.cpp
+++ b/string/kmp.cpp
@@ -1,5 +1,5 @@
 // Laufzeit: O(n + m), n = #Text, m = #Pattern
-vector<int> kmp_preprocessing(string &sub) {
+vector<int> kmpPreprocessing(string &sub) {
   vector<int> b(sub.length() + 1);
   b[0] = -1;
   int i = 0, j = -1;
@@ -11,9 +11,8 @@ vector<int> kmp_preprocessing(string &sub) {
   return b;
 }
 
-vector<int> kmp_search(string &s, string &sub) {
-  vector<int> pre = kmp_preprocessing(sub);
-  vector<int> result;
+vector<int> kmpSearch(string &s, string &sub) {
+  vector<int> pre = kmpPreprocessing(sub), result;
   int i = 0, j = 0;
   while (i < (int)s.length()) {
     while (j >= 0 && s[i] != sub[j]) j = pre[j];
@@ -21,7 +20,6 @@ vector<int> kmp_search(string &s, string &sub) {
     if (j == (int)sub.length()) {
       result.push_back(i - j);
       j = pre[j];
-    }
-  }
+  }}
   return result;
 }
-- 
cgit v1.2.3