文字列が同じ長さの別の文字列と一致し、X個の不一致が許可されているかどうかを確認するための最速/最も明確な方法は何ですか?これを実行できるライブラリはありますか、Apache stringUtilsにはありません(挿入/削除も使用するライブラリは1つだけです)。
したがって、長さの文字列が2つあり、それらが1つの不一致が許可されているかどうかを知りたいとします。挿入と削除は許可されていません。
それで:
ABCD <->ABCD=一致
ABCC <-> ABCD=1つの不一致と一致
ACCC <-> ABCD =一致なし、2つの不一致が多すぎます。