Comment vérifier que la fenêtre contient tous les caractères nécessaires?

Pour vérifier qu'une fenêtre (par exemple, une coupe ou une ligne) contient tous les caractères nécessaires, plusieurs approches peuvent être utilisées. L'une des plus courantes consiste à vérifier la présence de chaque caractère requis dans la fenêtre à l'aide d'une carte (map) pour le comptage ou des drapeaux booléens.

Exemple en Go, où il faut vérifier que la chaîne contient tous les caractères de l'ensemble requiredChars :

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
}

Ce code crée un ensemble de caractères nécessaires, puis les supprime au fur et à mesure de leur trouvaille dans la fenêtre. Si à la fin l'ensemble est vide, tous les caractères ont été trouvés.

Pour des tâches plus complexes (par exemple, en tenant compte du nombre de chaque caractère), on peut utiliser un map[rune]int et comparer les fréquences.