Häufigkeits-Maps

Teil des Abschnitts Logik & Ablauf der Kotlin-Journey von Coddy. Lektion 8 von 63.

Eine Häufigkeitszuordnung speichert, wie oft jedes Element vorkommt. Lies für jede Eingabe den aktuellen Zählerstand oder null aus und schreibe um eins erhöhten Wert zurück. Dies verbindet eine sichere Suche, veränderliche Zuweisung und Iteration.

Innerhalb von main:

val counts = mutableMapOf<String, Int>()
for (word in listOf("red", "blue", "red")) {
    counts[word] = (counts[word] ?: 0) + 1
}
println(counts["red"])

Die Anzahl von „red“ wird als eins eingefügt und anschließend auf zwei aktualisiert.

Eine fehlende Häufigkeit beginnt bei null, bevor das aktuelle Vorkommen hinzugefügt wird.

Aufgabe

Mittel

Vervollständige wordFrequency mit den Parametern words: List<String>, target: String. Erstelle eine Häufigkeitsmap und gib zurück, wie oft target vorkommt. Der Abgleich ist case-sensitiv.

Sofern oben keine strengeren Grenzen angegeben sind, enthalten Sammlungen auf jeder Ebene höchstens 100 Elemente, und Ganzzahlargumente sowie Ganzzahlwerte in Sammlungen liegen zwischen -1000 und 1000. Für das Parsen bereitgestellter Text kann ungültige oder außerhalb des Bereichs liegende Darstellungen enthalten, wie beschrieben.

Gib einen Wert vom Typ Int zurück. Behalte den bereitgestellten Ein-/Ausgabecode bei. Er liest skalare Argumente zeilenweise; eine Liste beginnt mit ihrer Anzahl gefolgt von ihren Elementen, und eine Map beginnt mit ihrer Eintragsanzahl gefolgt von jedem Schlüssel und Wert. Verschachtelte Listen wiederholen das Anzahl-und-Elemente-Format für jede Zeile. Die bereitgestellte main gibt den Rückgabewert gefolgt von einem Zeilenumbruch aus. Listen verwenden Kotlins Standardformat in eckigen Klammern; drucke keine zusätzlichen Beschriftungen.

Probier es selbst

fun wordFrequency(words: List<String>, target: String): Int {
    // Schreibe deine Lösung hier.
    return 0
}
fun main() {
    val wordsCount = readln().toInt()
    val words = mutableListOf<String>()
    for (i0 in 0 until wordsCount) {
        val wordsItem = readLine().orEmpty()
        words.add(wordsItem)
    }
    val target = readLine().orEmpty()
    println(wordFrequency(words, target))
}