From 8431ad45020540c771fbb1a80a63aca07fcf586a Mon Sep 17 00:00:00 2001
From: Thibaut Horel <thibaut.horel@gmail.com>
Date: Sun, 4 Aug 2013 12:53:15 +0200
Subject: Add some string utils functions

Levenshtein distance and word hyphenation
---
 lcs.py | 24 ------------------------
 1 file changed, 24 deletions(-)
 delete mode 100644 lcs.py

(limited to 'lcs.py')

diff --git a/lcs.py b/lcs.py
deleted file mode 100644
index c180241..0000000
--- a/lcs.py
+++ /dev/null
@@ -1,24 +0,0 @@
-def LCS(X, Y):
-    m = len(X)
-    n = len(Y)
-    # An (m+1) times (n+1) matrix
-    C = [[0] * (n+1) for i in range(m+1)]
-    for i in range(1, m+1):
-        for j in range(1, n+1):
-            if X[i-1] == Y[j-1]:
-                C[i][j] = C[i-1][j-1] + 1
-            else:
-                C[i][j] = max(C[i][j-1], C[i-1][j])
-    return C
-
-def printDiff(C, X, Y, i, j):
-    if i > 0 and j > 0 and X[i-1] == Y[j-1]:
-        printDiff(C, X, Y, i-1, j-1)
-        print "  " + X[i-1]
-    else:
-        if j > 0 and (i == 0 or C[i][j-1] >= C[i-1][j]):
-            printDiff(C, X, Y, i, j-1)
-            print "+ " + Y[j-1]
-        elif i > 0 and (j == 0 or C[i][j-1] < C[i-1][j]):
-            printDiff(C, X, Y, i-1, j)
-            print "- " + X[i-1]
-- 
cgit v1.2.3-70-g09d2