Suche nach einem wiederholten Musters in einer Zeichenfolge

Wie finde ich ein wiederholtes Muster in einem string? Zum Beispiel, wenn die input-Datei wurden

AAAAAAAAA
ABABAB
ABCAB
ABAb

wäre es-Ausgang:

A
AB
ABCAB
ABAb
  • Was ist, wenn der string ist "AABB". Was ist die erwartete Ausgabe?
  • AABB. Das wiederholen hat sich auf den Weg vom start zum Ende, andernfalls zurück, der ganze string.
  • Ich glaube nicht, dass dies ein Duplikat ist. Wenn ich Verstand die Frage gut, seine wiederholten pattern in string, nicht Charakter.
  • Wenn der string AABB, dann würde der Ausgang sein AABB
InformationsquelleAutor jwaang | 2014-02-22
  1. 1

    Diese Ausgaben, was Sie sich wünschen - der regex kann wahrscheinlich verbessert werden, um zu vermeiden, die Schleife, aber ich kann nicht verwalten, es zu beheben...

    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;
}
    • Ich fühle mich beraubt 🙂
    • Kann jemand bitte erklären Sie mir den regex-Teil allein? ("(.+)\\1", "$1")
    • siehe meine Antwort für eine Erläuterung der regex
    InformationsquelleAutor assylias
  2. 7

    Wenn Sie regex verwenden, müssen Sie nur eine Zeile:

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

    Abbau der regex (.+?)\1:

    • (.+?) bedeutet "mindestens ein Zeichen, aber so wenige wie möglich, erfasst als Gruppe 1"
    • \1 bedeutet "das gleiche Zeichen(s) - Gruppe 1

    Hier ist etwas test-code:

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

    Ausgabe:

    A
AB
ABCAB
ABAb
    • Wird diese Antwort Arbeit für diese Zeichenfolge? AAAAAAB
    • hängt davon ab, was meinen Sie mit "funktioniert". Welches Ergebnis erwarten Sie von AAAAAAB?
    • UPS.., Sorry für die nicht klar ist. Zum Beispiel.., "AAAAAAB" ich brauche die Ausgabe als "AAAAAAB" aber das ist wieder "AB". Wie kann ich das zwicken?
    InformationsquelleAutor Bohemian
  3. 1

    In C# geschrieben, aber die übersetzung sollte trivial sein.

    public static string FindPattern(string s)
{
    for (int length = 1; length <= s.Length / 2; length++)
    {
        string pattern = s.Substring(0, length);
        if(MatchesPattern(s, pattern))
        {
            return pattern;
        }
    }
    return s;
}

public static bool MatchesPattern(string s, string pattern)
{
    for (int i = 0; i < s.Length; i++)
    {
        if(!s[i].Equals(pattern[i%pattern.Length]))
        {
            return false;
        }
    }
    return true;
}
    InformationsquelleAutor Sebastian Negraszus
  4. 0

    Wenn du vielleicht Leerzeichen zwischen den wiederholten segment:

    (.+?)(\\ ?\\1)+
    InformationsquelleAutor ctrl-open-bracket
Schreibe einen Kommentar