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)