输入字符串中的模式

Question

如何在java中找到一系列3-4个字符串（每个字符串大约10个字符）的模式。

即。查找用户输入字符串中的模式，如A8VMEV​​6F，N4VSEH5C，A3VEEJ8V，K5VTEH2M（此处字符串为8个字符）。

请指点..

Answer 1

您可以使用Levenshtein-Distance算法的变体来查找公共子字符串。维基百科页面非常有启发性，包含代码示例。

但您可能应该首先解释一下，您的样本中的模式是什么。