レーベンシュタイン距離とは２つの文字列がどの程度変わっているかを測るための距離です。 「みりん」と「みかん」であれば みりん→みかん でレーベンシュタイン距離は１です。 「きつね」と「きつつき」であれば きつね→きつつ→きつつき でレーベンシュタイ…