1文字で文字列の不一致があります

Question

文字列に1つの不一致があります。

1)CHARACTER INTERCHANGE W/O DISTURBING PATTERN 
ACRPG0182F v/s ACRPG0812F 
ACNPA4428K v/s ACHPA4428K 

2)CHARACTER LENGTH DIFFERS BY 1 DIGIT 
ACRPG0182F v/s ACRPG0812 
ACRPG0182F v/s CRPG0812F 

ケース1では両方の文字列の長さが同じであるが、それは両方の文字列の長さケース2に1つの文字の不一致
を有する1によって異なり、任意の1つの文字は、両方の文字列にミスマッチすることができます。

Answer 1

• 正規表現を使用して番号を取得する（\d+）
• は、すべての文字（numberStr.toCharArray()）
• 使用guavaSetsとSet埋める - それは

もともとは正確に一つの要素を持っている場合Sets.difference(set1, set2)をしてご覧くださいI異なる方法で差異を確認する必要があると考えました。「文字列には順序に関係なく1つの異なる数字しか含まれていません」ではなく、1つの数字だけが異なるかどうか。注文も重要な場合は、levenshtein distanceを計算して1に等しいかどうかを確認してください。

StringUtils.getLevenshteinDistance(s1, s2)commons-langとなります。

Answer 2

文字列にXor関数を定義します。

Answer 3

Levenshtein distanceが1のように聞こえる場合は、リンクのアルゴリズムをご覧ください。

Answer 4

Bozhoに記載されているように、levenstein distanceを使用すると、おそらく問題を解決するための最も直接的なルートです。そのページの定義は、あなたが求めているものと正確に同じように見えます。

レーベンシュタイン距離（LD）は、我々はソース文字列（S）と ターゲット文字列（T）と呼ぶれる2つの 文字列間の類似性の尺度です。距離は、削除の数、 の挿入、またはsをtに変換するために必要な置換です。