No Caffeine, No Life

プログラミング(主にPython)

AOJ DPL_1_E:編集距離 Levenshtein Distance

問題:

Edit Distance (Levenshtein Distance) | Aizu Online Judge

解説:

いまさら編集距離 (Levenshtein Distance) を実装するぜ | takuti.me

こんなふうにわかりやすく書けるなんてすごいなぁ…。

解答例:

上記そのままですが…。

 ちなみに、pythonにはLevenshteinというパッケージもあるらしい:

編集距離 (Levenshtein Distance)をpython で求める - Qiita