def testDelete(self):
self.assertEquals(levenshtein_distance("abcd", "abc"), 1)
self.assertEquals(levenshtein_distance("abXd", "ab"), 2)
self.assertEquals(levenshtein_distance("abcd", "a"), 3)
self.assertEquals(levenshtein_distance("abcd", ""), 4)
self.assertEquals(levenshtein_distance("abcd", "bcd"), 1)
self.assertEquals(levenshtein_distance("abcd", "cd"), 2)
self.assertEquals(levenshtein_distance("abcd", "d"), 3)
self.assertEquals(levenshtein_distance("abcd", ""), 4)
def testAdd(self):
self.assertEquals(levenshtein_distance("abcd", "abcdXY"), 2)
self.assertEquals(levenshtein_distance("abcdXY", "abcd"), 2)
self.assertEquals(levenshtein_distance("abZZcd", "abcd"), 2)
self.assertEquals(levenshtein_distance("abcd", "abUcd"), 1)
def testReplace(self):
self.assertEquals(levenshtein_distance("abcd", "abCd"), 1)
self.assertEquals(levenshtein_distance("abXd", "abcd"), 1)
self.assertEquals(levenshtein_distance("abcd", "ab12"), 2)
def testEqual(self):
self.assertEquals(levenshtein_distance("", ""), 0)
self.assertEquals(levenshtein_distance("abcd", "abcd"), 0)
