Kako proveriti da li prozor sadrži sve potrebne znakove?

Да бисте проверили да ли прозор (на пример, пресек или ред) садржи све потребне карактере, можете користити неколико приступа. Један од најчешћих је проверити присуство сваког захтеваног карактера у прозору помоћу мапе (map) за бројач или булевих флагова.

Пример у Go, где је потребно проверити да ли низ садржи све карактере из скупа 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
}

Овај код креира скуп потребних карактера, који се затим уклањају како их налазимо у прозору. Ако је на крају скуп празан, сви карактери су пронађени.

За сложеније задатке (на пример, узимајући у обзир количину сваког карактера) може се користити map[rune]int и поредити фреквенције.