編集距離（レーベンシュタイン距離）を理解し、実装する - Qiitaとある実験を行うため、編集距離を使う必要があるので、勉強したものをアウトプットします。 ＜本記事のゴール＞ 編集距離について、理解した上で、Pythonで実装できている状態 ＜進め方＞ 編集距離の概念を理解する 編集距離の実装（正解）を見る デコレータについて理解する メモ化について理解する 編集距離の実装（正解）を理解する 補足：編集距離の発展形を理解する 編集距離の概念を理解する 編集距離、または、レーベンシュタイン距離については、Wikipediaに以下の記載があります。 レーベンシュタイン距離（レーベンシュタインきょり、英: Levenshtein distance）は、二つの文字列がどの程度異なっているかを示す距離の一種である。編集距離（へんしゅうきょり、英: edit distance）とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に
