在字符串中查找重复的模式 [英] Finding a repeated pattern in a string

问题描述

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

How can I find a repeated pattern in a string? For example, if the input file were

AAAAAAAAA
ABABAB
ABCAB
ABAb

它会输出：

A
AB
ABCAB
ABAb

推荐答案

这会输出你想要的 - 正则表达式可以改进，以避免循环，但我不能设法解决它...

This outputs what you ask for - the regex can probably be improved to avoid the loop but I can't manage to fix it...

public static void main(String[] args) {
    List<String> inputs = Arrays.asList("AAAAAAAAA", "ABABAB", "ABCAB", "ABAb");
    for (String s : inputs) System.out.println(findPattern(s));
}

private static String findPattern(String s) {
    String output = s;
    String temp;
    while (true) {
        temp = output.replaceAll("(.+)\\1", "$1");
        if (temp.equals(output)) break;
        output = temp;
    }
    return output;
}

这篇关于在字符串中查找重复的模式的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！