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/levenshtein.cpp | 13 -------------
 1 file changed, 13 deletions(-)
 delete mode 100644 string/levenshtein.cpp

(limited to 'string/levenshtein.cpp')

diff --git a/string/levenshtein.cpp b/string/levenshtein.cpp
deleted file mode 100644
index f0df66b..0000000
--- a/string/levenshtein.cpp
+++ /dev/null
@@ -1,13 +0,0 @@
-// Laufzeit: O(nm), Speicher: O(m), n = #s1, m = #s2
-int levenshtein(string& s1, string& s2) {
-	int len1 = s1.size(), len2 = s2.size();
-	vector<int> col(len2 + 1), prevCol(len2 + 1);
-	for (int i = 0; i < len2 + 1; i++) prevCol[i] = i;
-	for (int i = 0; i < len1; i++) {
-		col[0] = i + 1;
-		for (int j = 0; j < len2; j++)
-			col[j+1] = min(min(prevCol[j+1] + 1, col[j] + 1), prevCol[j] + (s1[i]==s2[j] ? 0 : 1));
-		col.swap(prevCol);
-	}
-	return prevCol[len2];
-}
-- 
cgit v1.2.3