识别给定文本字符串中的所有类型的重复

时间:2013-09-18 07:44:38

标签: java search pattern-matching

我正在解决一个问题,以确定笔画数据的重复,我已将这些笔画数据转换为文本,如下所示(不完全相同)。

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 yb ca b cx y z需要与其各自的职位一起确定。我怎样才能在Java中使用暴力方法找到它(即使它很奇怪)

1 个答案:

答案 0 :(得分:1)

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

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