diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-05-24 18:43:52 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-05-24 18:43:52 +0200 |
| commit | bd927374a755c95eb703aa77eb7f6fe9fe090dc5 (patch) | |
| tree | da03fa0b433f5d5454debd2449080a975f940506 /string/levenshtein.cpp | |
| parent | 66dee0f5f05a135b949910a9156b399c5408ba3b (diff) | |
String fixes and STL-Debug flag.
Diffstat (limited to 'string/levenshtein.cpp')
| -rw-r--r-- | string/levenshtein.cpp | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/string/levenshtein.cpp b/string/levenshtein.cpp index d1980f8..f0df66b 100644 --- a/string/levenshtein.cpp +++ b/string/levenshtein.cpp @@ -1,3 +1,4 @@ +// 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); @@ -9,4 +10,4 @@ int levenshtein(string& s1, string& s2) { col.swap(prevCol); } return prevCol[len2]; -}
\ No newline at end of file +} |