Como verificar se a janela contém todos os caracteres necessários?

Para verificar se uma janela (por exemplo, um corte ou uma linha) contém todos os caracteres necessários, podem ser utilizados vários métodos. Um dos mais comuns é verificar a presença de cada caractere requerido na janela usando um mapa (map) para contagem ou flags booleanos.

Exemplo em Go, onde é necessário verificar se a string contém todos os caracteres do conjunto 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
}

Este código cria um conjunto de caracteres necessários, depois os remove à medida que os encontra na janela. Se no final o conjunto estiver vazio, todos os caracteres foram encontrados.

Para tarefas mais complexas (por exemplo, considerando a quantidade de cada caractere), pode-se usar um map[rune]int e comparar as frequências.