Reguläre Ausdrücke - Alternation und Verzweigung
1. Was ist Alternation
Alternation bedeutet die Verwendung von|in einem regulären Ausdruck, um die logische Beziehung "oder" darzustellen. Sie ermöglicht es, eines von mehreren möglichen Mustern zu finden.
cat|dog
Dieses Muster wird auf "cat" oder "dog" zutreffen.
2. Was ist Verzweigung
Verzweigung bedeutet, dass die Regex-Engine beim Matching auf einen Alternationspunkt trifft und verschiedene Matching-Pfade ausprobiert. Wenn ein Pfad fehlschlägt, macht die Engine einen Backtrack und versucht andere mögliche Pfade.
Prinzipanalyse
Der Alternationsoperator|Funktionsweise
- Die Regex-Engine durchsucht
|von links nach rechts die durch | getrennten Alternativen - Versucht, die erste Alternative abzugleichen; bei Erfolg wird abgebrochen
- Wenn die erste Alternative nicht passt, wird die zweite Alternative versucht
- Und so weiter, bis eine Übereinstimmung gefunden wird oder alle Alternativen ausprobiert wurden
Gruppierung und Alternation
Alternation wird oft mit Gruppierung kombiniert()um den Geltungsbereich der Alternation einzuschränken:
Beispiel
Dieses Muster stimmt mit "gray" oder "grey" überein.
Verzweigung und Backtracking
Wenn die Regex-Engine auf einen Alternationspunkt trifft:
- Aktuelle Position merken (einen Checkpoint erstellen)
- Ersten Zweig versuchen
- Wenn er fehlschlägt, zum Checkpoint zurückgehen
- Nächsten Zweig versuchen
- Wiederholen, bis ein Erfolg eintritt oder alle Zweige versucht wurden
Praktische Beispiele
Einfaches Alternationsbeispiel
Beispiel
const datePattern = /\b(January|February|March|April|May|June|July|August|September|October|November|December) \d{1,2}, \d{4}\b/;
console.log(datePattern.test("March 15, 2023")); // true
console.log(datePattern.test("Sept 10, 2022")); // false (Abkürzung stimmt nicht überein)
Gruppiertes Alternationsbeispiel
Beispiel
# Amerikanische oder britische Schreibweise abgleichen
pattern = r"colou?r|color"
text = "The color is red and the colour is blue"
matches = re.findall(pattern, text)
print(matches) # Ausgabe: ['color', 'colour']
Komplexes Verzweigungsbeispiel
Beispiel
String phonePattern = "(\\(\\d{3}\\) ?|\\d{3}[-.]?)\\d{3}[-.]?\\d{4}";
String[] testNumbers = {
"(123)456-7890",
"123.456.7890",
"123-456-7890",
"1234567890"
};
for (String number : testNumbers) {
System.out.println(number.matches(phonePattern)); // Alle Ausgaben sind true
}
Erweiterte Anwendungen
Tipps zur Leistungsoptimierung
Häufig vorkommende Optionen zuerst platzieren: Die wahrscheinlichste passende Option an den Anfang setzen
(common|uncommon|rare) # 优化顺序
Redundante Verzweigungen vermeiden:
(a|ab|c) # 不好 (ab?|c) # 更好
Nicht erfassende Gruppen verwenden: wenn Erfassungsgruppen nicht benötigt werden
(?:pattern1|pattern2)
Anwendungsszenarien aus der Praxis
- Log-Analyse: Mehrere Formate von Fehlermeldungen abgleichen
- Formularvalidierung: Mehrere gültige Eingabeformate akzeptieren
- Textverarbeitung: Synonyme oder abweichende Schreibweisen finden
- Routenabgleich: URL-Routing in Web-Frameworks