編集距離
レーベンシュタイン距離は、二つの文字列がどの程度異なっているかを示す距離の一種である。編集距離とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数として定義される。 思考時間: 20 秒ChatGPT.icon
「ちんすこう」と「ちんこすう」を比較すると、３文字目と４文字目が入れ替わっているため、標準的なレーベンシュタイン距離（挿入・削除・置換の最小操作回数）は2となります。具体的には：
「ちんすこう」→「ちんここう」（“す”を“こ”に置換）
「ちんここう」→「ちんこすう」（“こ”を“す”に置換）
以上、距離＝2です。
うむmtane0412.icon