Regex nur entsprechen, wenn der Charakter nicht direkt vor dem gewünschten string

Ich versuche zu lösen diese CodingBat problem:

Gibt true zurück, wenn der übergebene string enthält einen Auftritt von "xyz" wobei das xyz ist nicht direkt Voraus, eine Periode (.). So "xxyz" zählt, sondern "x".xyz" nicht.

xyzThere("abcxyz") → true

xyzThere("abc".xyz") → false

xyzThere("xyz.abc") → true

Ich versuche, diese zu lösen mit einem regex, aber ich bin mir nicht sicher, wie Sie zu behandeln where the xyz is not directly preceeded by a period Anforderung.

Meine Lösung für das problem ohne die Einschränkung ist diese:

public boolean xyzThere(String str) {
    return str.matches(".*xyz.*");
}

Irgendeine Idee, wie man mit den Sprach-Einschränkung mit einer regex?

InformationsquelleAutor bob | 2012-11-18
  1. 12

    Einer negierten Zeichenklasse sollte den trick tun: str.matches(".*(?:^|[^.])xyz.*")

    Hier verwenden wir eine non-capturing group (?:^|[^.]) um sicherzustellen, dass wir das Spiel entweder am Anfang der Zeichenfolge ^ oder an einer beliebigen position, der nicht in einer Periode [^.]

    InformationsquelleAutor Kelvin
  2. 7

    Ich persönlich mit dieser Lösung, aber es gibt eine ganze Reihe von anderen Varianten:

    str.matches("(.*[^.])?xyz.*")

    Ich nur sicherstellen, dass, wenn es etwas gibt, vor xyz, dann ist die Zeit . nicht unmittelbar vorausgehen.

    Können Sie auch schreiben Sie eine Blick-hinter-Lösung:

    str.matches(".*(?<!\\.)xyz.*");

    (?<! ) Teil negative lookbehind und \\. (literal-Frist) ist das Muster, das wir prüfen wollen gegen.

    • Java matches übernehmen Anker.
    • Ich gehe in den test-Fällen auf CodingBat, obwohl. Bitte geben Testfall fehl, so kann der code.
    • Die Sache ist die regex, die ich schrieb, sind äquivalent zu der version, die hat ^ vor und $ auf der Rückseite, mit freundlicher Genehmigung von matches im String Klasse. Ihr argument wäre korrekt, wenn die Anker wurden nicht angenommen.
    • Ich verstehe, dass, aber das ist nicht der Grund, warum es nicht funktioniert, wenn ich es versuche. Trotzdem, es ist nicht wichtig - es funktioniert auf CodingBat also deine Antwort ist richtig 🙂
    • Ich glaube, dass die Kräfte, die ein kompilieren jedes mal mit str.Spiele(arbitraryRegEx);
    • Sie haben Recht, aber es gibt keine Möglichkeit zu verhindern, dass aus geschieht auf CodingBat. Natürlich ist es besser, zu kompilieren mit Muster-Klasse vor dem Einsatz in realen code.
    • Oh nicht erkennen Codierung bat beschränkt die Einfuhren, gut zu wissen 🙂

    InformationsquelleAutor nhahtdh
Schreibe einen Kommentar