Python levenshtein_distance示例

示例#1

 def test_distance(self):
     self.assertEqual(5, levenshtein_distance('kitten', 'sitting'))
     self.assertEqual(1, levenshtein_distance('wii', 'wiki'))
     self.assertEqual(2, levenshtein_distance('comfig', 'config'))
     self.assertEqual(5, levenshtein_distance('update', 'upgrade'))
     self.assertEqual(0, levenshtein_distance('milestone', 'milestone'))

示例#2

 def score(cmd, arg):
     if cmd.startswith(arg):
         return 0
     return levenshtein_distance(cmd, arg) / float(len(cmd) + len(arg))

示例#3

文件： api.py 项目： thimalk/bloodhound

 def score(cmd, arg):
     if cmd.startswith(arg):
         return 0
     return levenshtein_distance(cmd, arg) / float(len(cmd) + len(arg))

示例#4

文件： text.py 项目： rvelezc/rafaelvelez.us-backup

 def test_distance(self):
     self.assertEqual(5, levenshtein_distance("kitten", "sitting"))
     self.assertEqual(1, levenshtein_distance("wii", "wiki"))
     self.assertEqual(2, levenshtein_distance("comfig", "config"))
     self.assertEqual(5, levenshtein_distance("update", "upgrade"))
     self.assertEqual(0, levenshtein_distance("milestone", "milestone"))

示例#5

文件： text.py 项目： thimalk/bloodhound

 def test_distance(self):
     self.assertEqual(5, levenshtein_distance('kitten', 'sitting'))
     self.assertEqual(1, levenshtein_distance('wii', 'wiki'))
     self.assertEqual(2, levenshtein_distance('comfig', 'config'))
     self.assertEqual(5, levenshtein_distance('update', 'upgrade'))
     self.assertEqual(0, levenshtein_distance('milestone', 'milestone'))