Wie überprüft man, ob das Fenster alle benötigten Zeichen enthält?

Um eine Fenster (z.B. einen Schnitt oder eine Zeile) zu überprüfen, ob sie alle benötigten Zeichen enthält, können verschiedene Ansätze verwendet werden. Einer der gängigsten ist die Überprüfung der Anwesenheit jedes erforderlichen Zeichens im Fenster mit Hilfe einer Map (Karte) zum Zählen oder booleschen Flags.

Beispiel in Go, bei dem überprüft werden muss, ob die Zeichenkette alle Zeichen aus dem Satz requiredChars enthält:

func containsAllChars(window string, requiredChars string) bool {
    needed := make(map[rune]bool)
    for _, ch := range requiredChars {
        needed[ch] = true
    }

    for _, ch := range window {
        if needed[ch] {
            delete(needed, ch)
        }
    }

    return len(needed) == 0
}

Dieser Code erstellt eine Menge der benötigten Zeichen, die dann beim Finden im Fenster entfernt werden. Wenn am Ende die Menge leer ist, wurden alle Zeichen gefunden.

Für komplexere Aufgaben (z.B. unter Berücksichtigung der Anzahl jedes Zeichens) kann eine map[rune]int verwendet und die Häufigkeiten verglichen werden.