Mapy częstotliwości

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

Mapa częstotliwości przechowuje, jak często występuje każdy element. Dla każdego wejścia odczytaj jego bieżący licznik lub zero i zapisz z powrotem wartość większą o jeden. Łączy to bezpieczne wyszukiwanie, przypisywanie do zmiennych mutowalnych i iterację.

Wewnątrz main:

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

Licznik słowa red zostaje ustawiony na jeden, a następnie zwiększony do dwóch.

Brakująca częstotliwość zaczyna się od zera, zanim zostanie dodane bieżące wystąpienie.

Wyzwanie

Średni

Uzupełnij wordFrequency parametrami words: List<String>, target: String. Zbuduj mapę częstotliwości i zwróć, ile razy występuje target. Rozróżniana jest wielkość liter.

O ile powyżej nie określono bardziej rygorystycznych ograniczeń, kolekcje zawierają na każdym poziomie co najwyżej 100 elementów, a argumenty typu integer i wartości typu integer w kolekcjach mieszczą się w przedziale od -1000 do 1000. Tekst przekazany do parsowania może zawierać nieprawidłowe reprezentacje lub wartości spoza zakresu, zgodnie z opisem.

Zwróć wartość typu Int. Zachowaj dostarczony kod wejścia/wyjścia. Odczytuje on argumenty skalarne, po jednym w wierszu; lista zaczyna się od liczby elementów, po której następują te elementy, a mapa zaczyna się od liczby wpisów, po której następuje każdy klucz i wartość. W przypadku list zagnieżdżonych format z liczbą elementów i elementami powtarza się dla każdego wiersza. Dostarczona funkcja main wypisuje zwróconą wartość, a po niej jeden znak nowej linii. Listy używają standardowego formatu Kotlin z nawiasami kwadratowymi; nie wypisuj dodatkowych etykiet.

Spróbuj swoich sił

fun wordFrequency(words: List<String>, target: String): Int {
    // Napisz tutaj swoje rozwiązanie.
    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))
}