java - 在字符串中查找重复模式

Question

如何在字符串中找到重复的模式？例如，如果输入文件是

AAAAAAAAA
ABABAB
ABCAB
ABAb

它会输出:

A
AB
ABCAB
ABAb

Answer 1

如果你使用正则表达式，你只需要一行:

String repeated = str.replaceAll("(.+?)\\1+", "$1");

分解正则表达式 (.+?)\1:

• (.+?) 表示“至少一个字符，但尽可能少，作为第 1 组捕获”
• \1 表示“与第 1 组相同的字符”

---

下面是一些测试代码:

String[] strs = {"AAAAAAAAA", "ABABAB", "ABCAB", "ABAb"};
for (String str : strs) {
    String repeated = str.replaceAll("(.+?)\\1+", "$1");
    System.out.println(repeated);
}

输出:

A
AB
ABCAB
ABAb