Sprawdzanie podzbiorów

Część sekcji Logika i przepływ danych ścieżki Kotlin w Coddy. Lekcja 14 z 63.

available.containsAll(required) sprawdza, czy każdy wymagany element jest dostępny. Zduplikowane wpisy na liście wymaganych elementów nie wymagają wielu kopii, ponieważ jest to sprawdzenie przynależności. Pusta wymagana kolekcja jest zawsze zawarta.

Wewnątrz main:

val available = setOf("pen", "pad")
println(available.containsAll(listOf("pen", "pen")))

Oba wymagania dotyczą tej samej zawartości, która jest dostępna.

containsAll sprawdza przynależność, a nie to, ile kopii jest dostępnych.

Wyzwanie

Średni

Uzupełnij canCover parametrami available: List<String>, required: List<String>. Zwróć informację, czy każdy wymagany element znajduje się wśród dostępnych elementów. To problem przynależności, a nie ilości.

O ile powyżej nie podano bardziej rygorystycznych ograniczeń, kolekcje zawierają najwyżej 100 elementów na każdym poziomie, a argumenty całkowite i wartości całkowite w kolekcjach mieszczą się w przedziale od -1000 do 1000. Tekst przekazany do parsowania może zawierać nieprawidłowe lub wykraczające poza zakres reprezentacje, zgodnie z opisem.

Zwróć wartość typu Boolean. Zachowaj dostarczony kod wejścia/wyjścia. Odczytuje on argumenty skalarne, po jednym w wierszu; lista zaczyna się od swojej liczby elementów, po której następują jej elementy, a mapa zaczyna się od liczby wpisów, po której następuje każdy klucz i wartość. Listy zagnieżdżone powtarzają format liczba elementów i elementy dla każdego wiersza. Dostarczona funkcja main wyświetla zwracaną wartość, a po niej jeden znak nowej linii. Listy używają standardowego formatu Kotlin z nawiasami kwadratowymi; nie wyświetlaj żadnych dodatkowych etykiet.

Spróbuj swoich sił

fun canCover(available: List<String>, required: List<String>): Boolean {
    // Napisz tutaj swoje rozwiązanie.
    return false
}
fun main() {
    val availableCount = readln().toInt()
    val available = mutableListOf<String>()
    for (i0 in 0 until availableCount) {
        val availableItem = readLine().orEmpty()
        available.add(availableItem)
    }
    val requiredCount = readln().toInt()
    val required = mutableListOf<String>()
    for (i0 in 0 until requiredCount) {
        val requiredItem = readLine().orEmpty()
        required.add(requiredItem)
    }
    println(canCover(available, required))
}