Wie können wir effizient alle überlappenden Musterübereinstimmungen in einem Go-String finden?

Abgleich überlappender Muster in Go

In Go kann die Verwendung regulärer Ausdrücke zum Abgleich überlappender Muster eine Herausforderung sein. Die FindAllStringSubmatchIndex-Methode ist zwar für nicht überlappende Übereinstimmungen nützlich, greift jedoch bei der Verarbeitung überlappender Muster zu kurz.

Ein alternativer Ansatz

Anstatt sich ausschließlich auf reguläre Ausdrücke zu verlassen, Mit der Funktion strings.Index und einer for-Schleife können wir eine einfachere und effizientere Lösung verwenden. Dieser Ansatz bietet eine einfache Möglichkeit, alle Vorkommen eines überlappenden Musters zu identifizieren, unabhängig von seiner Position innerhalb der Eingabezeichenfolge.

Codebeispiel

Der folgende Codeausschnitt veranschaulicht dies Alternativer Ansatz:

import (
    "fmt"
    "strings"
)

func main() {
    input := "...#...#....#.....#..#..#..#......."
    idx := []int{}
    j := 0
    for {
        i := strings.Index(input[j:], "..#..")
        if i == -1 {
            break
        }
        idx = append(idx, j+i)
        j += i + 1
    }
    fmt.Println("Indexes:", idx)
}

In diesem Code wird die Indexfunktion verwendet, um ab Position nach dem Muster „..#..“ innerhalb der Eingabezeichenfolge zu suchen 'J'. Wenn eine Übereinstimmung gefunden wird, wird der Index der übereinstimmenden Position zum IDX-Slice hinzugefügt und „j“ um „i 1“ erhöht, um die Suche auf das nächste Zeichen nach der Übereinstimmung zu verschieben.

Ergebnisse

Bei der Ausführung gibt der Code die folgende Ausgabe aus:

1
10
16
22
Indexes: [1 10 16 22]

Diese Ausgabe identifiziert alle korrekt überlappende Vorkommen des Musters „..#..“ in der Eingabezeichenfolge.

Fazit

Während reguläre Ausdrücke in vielen Szenarien ein leistungsstarkes Werkzeug für den Mustervergleich sein können , sind sie möglicherweise nicht die geeignetste Option für Fälle mit überlappenden Mustern. Indem wir die Einfachheit und Effizienz von String-Operationen nutzen, können wir solche Probleme effektiv lösen, ohne die Komplexität der Analyse regulärer Ausdrücke.

Das obige ist der detaillierte Inhalt vonWie können wir effizient alle überlappenden Musterübereinstimmungen in einem Go-String finden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!