Go에서 맵을 사용하여 한 정수 조각이 다른 정수 조각의 하위 집합인지 어떻게 효율적으로 확인할 수 있나요?

Map을 사용하여 Go에서 정수 슬라이스의 하위 집합 검사

한 정수 조각이 다른 정수 조각의 하위 집합인지 확인하려면 단순한 것 이상의 효율적인 솔루션이 필요합니다. 반복. 이 기사에서는 맵을 활용하여 검사를 최적화하는 솔루션을 소개합니다.

하위 집합 정의

슬라이스의 모든 요소가 포함된 슬라이스는 다른 슬라이스의 하위 집합으로 간주됩니다. 후자는 중복이 포함될 수 있습니다. 예를 들어, {1, 2, 3}은 {1, 2, 3, 4}의 하위 집합이지만 {1, 2, 2}는 {1, 2, 3, 4}의 하위 집합이 아닙니다.

맵 기반 구현

제공되는 솔루션은 맵을 사용하여 슬라이스가 하위 집합인지 효율적으로 결정합니다. 각 요소의 개수를 값으로 사용하여 두 번째 조각에서 맵을 구성합니다. 그런 다음 첫 번째 조각을 반복하고 맵에 각 요소가 있는지 확인합니다. 충분한 중복이 있는 모든 요소가 발견되면 첫 번째 슬라이스는 하위 집합으로 간주됩니다.

샘플 코드

<code class="go">import "fmt"

// subset returns true if the first array is completely
// contained in the second array. There must be at least
// the same number of duplicate values in second as there
// are in first.
func subset(first, second []int) bool {
    set := make(map[int]int)
    for _, value := range second {
        set[value]++
    }

    for _, value := range first {
        if count, ok := set[value]; !ok {
            return false
        } else if count < 1 {
            return false
        } else {
            set[value] = count - 1
        }
    }

    return true
}

func main() {
    fmt.Println(subset([]int{1, 2, 3}, []int{1, 2, 3, 4}))
    fmt.Println(subset([]int{1, 2, 2}, []int{1, 2, 3, 4}))
}</code>

출력

true
false

결론

이 맵 기반 솔루션은 하나의 정수 슬라이스가 다른 정수 슬라이스의 하위 집합인지 여부를 효율적으로 확인하여 잠재적인 중복 값을 처리합니다. Go에서 이러한 일반적인 문제를 해결하기 위한 최적화된 접근 방식을 제공합니다.

위 내용은 Go에서 맵을 사용하여 한 정수 조각이 다른 정수 조각의 하위 집합인지 어떻게 효율적으로 확인할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!