def test_wikipedia_examples(self): self.assertEqual(bktree.levenshtein('kitten', 'sitting'), 3) self.assertEqual(bktree.levenshtein('Sunday', 'Saturday'), 3)
def test_substring(self): self.assertEqual(bktree.levenshtein('kitten', 'kittens'), 1) self.assertEqual(bktree.levenshtein('cat', 'catch'), 2) self.assertEqual(bktree.levenshtein('finding', 'fin'), 4)
def test_nothing_in_common(self): self.assertEqual(bktree.levenshtein('', 'foobarbaz'), 9)
def test_identity(self): self.assertEqual(bktree.levenshtein('kitten', 'kitten'), 0) self.assertEqual(bktree.levenshtein('sitting', 'sitting'), 0)