レーベンシュタイン距離のコードの解釈 - Qiita
Wikipediaのレーベンシュタイン距離のコードの解釈で混乱したため、メモを残します。 レーベンシュタイン距離は文字列の類似度を調べる最も基本的なアルゴリズムです。この記事ではレーベンシュタイン距離そのものの説明はしないで、コードの解釈に集中します。 レーベンシュタイン距...