Vérifier les sous-ensembles

Fait partie de la section Logique et flux du Journey Kotlin de Coddy. Leçon 14 sur 63.

available.containsAll(required) vérifie si chaque élément requis est disponible. Les entrées en double dans une liste des éléments requis n’exigent pas plusieurs copies, car il s’agit d’une vérification d’appartenance. Une collection requise vide est toujours contenue.

Dans main :

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

Les deux exigences demandent la même appartenance, qui est disponible.

containsAll vérifie l’appartenance, et non le nombre de copies disponibles.

Défi

Moyen

Complétez canCover avec les paramètres available: List<String>, required: List<String>. Renvoyez si chaque élément requis est présent parmi les éléments disponibles. Il s’agit d’un problème d’appartenance, et non d’un problème de quantité.

Sauf indication de limites plus strictes ci-dessus, les collections contiennent au plus 100 éléments à chaque niveau, et les arguments entiers ainsi que les valeurs entières des collections sont compris entre -1000 et 1000. Le texte fourni pour l’analyse peut contenir des représentations invalides ou hors limites, comme indiqué.

Renvoyez une valeur de type Boolean. Conservez le code d’entrée/sortie fourni. Il lit les arguments scalaires, un par ligne ; une liste commence par son nombre d’éléments, suivi de ses éléments, et une map commence par son nombre d’entrées, suivi de chaque clé et de chaque valeur. Les listes imbriquées répètent le format nombre d’éléments-et-éléments pour chaque ligne. Le main fourni affiche la valeur de retour suivie d’un saut de ligne. Les listes utilisent le format standard entre crochets de Kotlin ; n’affichez aucun libellé supplémentaire.

Essayez vous-même

fun canCover(available: List<String>, required: List<String>): Boolean {
    // Écrivez votre solution ici.
    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))
}