Es ist möglich, eine übereinstimmung mit einem Zeichen Wiederholung mit regex? Wie?

Frage:

Ist es möglich, mit regex, match ein Wort mit dem gleichen Charakter in verschiedenen Positionen?

Zustand:

Alle Wörter die gleiche Länge haben, wissen Sie, die Charakter-Positionen (beispielsweise der 1., der 2. und der 4.) von der wiederholten char, aber Sie wissen nicht, was es ist.

Beispiele:

mit Kleinbuchstaben 6char Worte, die ich würde gerne mit Wörtern übereinstimmen, wo die 3. und 4. chars sind die gleichen.

parrot <- match for double r
follia <- match for double l 
carrot <- match for double r
mattia <- match for double t
rettoo <- match for double t
melone <- doesn't match

Kann ich nicht verwenden Sie den Quantifizierer [\d]{2}, denn es passt zu jeder Folge von zwei Zeichen, und was ist, wenn ich sage, der 2. und der 4. Stelle des 3. und 4.?

Ist es möglich, das zu tun, was ich will mit regex? Wenn ja, wie kann ich das tun?

EDIT:

Fragen Sie fragte in den Kommentaren, ich bin mit python

  • Regelmäßige Ausdruck-Motoren unterscheiden sich sehr viel zwischen den Sprachen und tools. Man sollte also immer sagen, welche Sprache oder tool, mit der Sie arbeiten (Perl? Python? grep? C und eine Bibliothek?)
  • fertig! Danke! (15char)
  • Ist dieses Hausaufgaben?
  • Nein, es ist nicht....
  • Dies erfordert Rückverweise. Streng genommen, Rückverweise sind nicht "normal", aber alle gängigen regex-engines, die es unterstützen.
InformationsquelleAutor Andrea Ambu | 2009-06-21
  1. 34

    Können Sie ein Rückverweis, dies zu tun:

    (.)\1

    Diesem match aufeinander folgende vorkommen eines beliebigen Zeichens.

    Bearbeiten   Hier ist ein Python-Beispiel:

    import re

regexp = re.compile(r"(.)\1")
data = ["parrot","follia","carrot","mattia","rettoo","melone"]

for str in data:
    match = re.search(regexp, str)
    if match:
        print str, "<- match for double", match.group(1)
    else:
        print str, "<- doesn't match"
    • die alternative dazu ist (aa|bb|cc|..zz|AA|BB|lol)
    • Ziemlich spät, aber als Referenz könnte es sein, lohnt sich der Hinweis, dass diese Besondere regexp tatsächlich entspricht nur die erste Wiederholung des Zeichens (re.search(r"(.)\1","parrrrrot").Gruppe(0) ergibt 'rr'). Entsprechen alle vorkommen (und in der Lage sein, zu extrahieren, die sich wiederholende Gruppe), die Sie verwenden möchten: re.Suche(r"((.)\2+)", "parrrrot").Gruppe(1) (ergibt die richtige Antwort 'rrrr')
    InformationsquelleAutor Gumbo
  2. 8

    Müssen Sie zurück Referenzen für solche Fälle. Ich bin nicht sicher, welche Sprache Sie verwenden, ich habe versucht, das folgende Beispiel in meinem VI-editor zu suchen Sie nach beliebigen alphabet zu wiederholen.
    Muster Regex: \([a-z]\)\1

    Wenn Sie sehen, das Beispiel [a-z] ist das Muster, das Sie suchen, und schließen Sie innerhalb der paranthesis (die Klammern sollten escaped werden in einigen Sprachen). Sobald Sie eine paranthesis, es ist eine Gruppe und bezeichnet werden kann, wieder überall in der regex durch die Verwendung von \1. Wenn es mehr als einer Gruppe, können Sie mit \1, \2 usw.. Mit \1 wird ersetzt durch was auch immer zutraf, in der ersten Gruppe.

    Dank
    Arvind

    InformationsquelleAutor Arvind
  3. 2

    /(\b\w*?(\w)\2.*?\b)/

    passt jedes Wort mit atleast auf Zeichen Wiederholung
    $1 wird das Wort
    $2 die erste Wiederholung.

    InformationsquelleAutor Martijn Laarman
  4. 0

    Ja, Sie können mit Rückverweis Konstrukt zu entsprechen, die doppelte Buchstaben.

    Den regulären Ausdruck (?<char>\w)\k<char> mit genannten Gruppen und für rückreferenzierung, sucht angrenzenden gepaarten Zeichen. Angewandt auf den string "ich nehme eine kleine Tasse," es findet übereinstimmungen in den Worten "ich werde", "klein", und "Kaffee". Metazeichen - \w findet jeder single-word-Charakter. Die Gruppierung konstruieren (?<char>) umschließt die Metazeichen zu zwingen, das Modul für reguläre Ausdrücke zu erinnern Teilausdruck übereinstimmen (in diesem Fall wird ein beliebiges einzelnes Zeichen) und speichern Sie es unter dem Namen "char". Der Rückverweis Konstrukt \k<char> bewirkt, dass der Motor zu vergleichen, das aktuelle Zeichen in der vorher abgestimmten Charakter abgelegt unter "char". Der gesamte reguläre Ausdruck erfolgreich eine übereinstimmung findet, wo auch immer ein einzelnes Zeichen ist die gleiche wie die vorherigen Zeichen.

    • Sie sollten immer mit backticks oder code-Blöcke zu formatieren-source-code, den Sie in Ihre Beiträge. Diese Antwort machte alles keinen Sinn, bis ich Hinzugefügt backticks um Ihre regexes.
    • Hoppla!! Mein schlechtes! Dank Alan 🙂
    InformationsquelleAutor Rashmi Pandit
Schreibe einen Kommentar