java - 入力文字列のパターン

Question

Javaで一連の3〜4文字列（文字列はそれぞれ約10文字）からパターンを見つけるにはどうすればよいですか.

つまり、A8VMEV​​6F、N4VSEH5C、A3VEEJ8V、K5VTEH2M (ここでは文字列は 8 文字です) のようなユーザー入力文字列の中からパターンを見つけます。

ポインタをください..

Answer 1

Levenshtein-Distanceアルゴリズムの変形を使用して、一般的な部分文字列を見つけることができます。ウィキペディアのページは非常に有益で、コードサンプルが含まれています。

しかし、最初に説明する必要があるかもしれません。サンプル間のパターンは何ですか。