1

我正在解决一个问题以识别笔画数据的重复,并且我已将这些笔画数据转换为如下文本(不准确)。

a1 a b c b1 x y z c1 b c c2 a b c a2 x y b2 w c3 x y z

我需要识别>=2上述字符串中所有重复的大小模式。假设x y, b c, a b c,x y z需要与它们各自的位置一起识别。我如何使用 Java 中的蛮力方法找到它(即使它很奇怪)

4

1 回答 1

1

对于所有长度 >= 2 迭代字符串和子字符串,所有包含该长度的可能子字符串。存储它们并在这些长度的每组结果中查找重复项。

要找到位置,只需记住它们以及子字符串。

于 2013-09-18T07:55:57.117 回答