我正在解决一个问题,以确定笔画数据的重复,我已将这些笔画数据转换为文本,如下所示(不完全相同)。
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中使用暴力方法找到它(即使它很奇怪)
答案 0 :(得分:1)
对于所有长度> = 2迭代字符串和子字符串都包含该长度的可能子串。存储它们并在这些长度的每组结果中找到重复项。
要找到这些位置,只需记住它们以及子串。