編集距離 (Levenshtein Distance)をpython で求める - Qiita#!/usr/bin/env python # coding: utf8 import Levenshtein string1 = "井上泰治" string2 = "井上泰次" string1 = string1.decode('utf-8') string2 = string2.decode('utf-8') print Levenshtein.distance(string1, string2) 日本語でもOKですね。 1文字取り替えれば正解の文字になるので、編集距離は1になります。 僕はpython という文字を入力するのが苦手で気づくとpyhtonとかになってしまっているのですが、 pyhton と python の編集距離は 2になります。(2つの文字を入れ替えると同じになるので） おまけ ドキュメント を見ると、他にも、 Jaro-Winkler 距離 の計算とかいろいろでき
