Словари, множества и коллекции
Словари и множества: подсчёт повторов, уникальность, Counter.
Два инструмента, которые выводят решения на новый уровень:
• Словарь dict хранит пары «ключ → значение» и находит значение по ключу мгновенно (за O(1)). Типичное применение — подсчёт: сколько раз встречается каждое число или слово.
• Множество set хранит только уникальные значения, проверка x in s тоже мгновенная. Типичное применение — «сколько различных?» и быстрые проверки на принадлежность.
Python
Подсчёт повторов словарём. Введите: 1 2 2 3 3 3
Множество создаётся из списка одной командой set(nums) — дубликаты исчезают сами. А для подсчёта повторов в стандартной библиотеке есть готовый Counter — он делает то же, что словарь выше, одной строкой.
Python
set и Counter. Введите: 1 2 2 3 3 3
Задание: прочитайте строку слов и выведите те слова, которые встречаются ровно один раз (подсказка: Counter + цикл по словам с сохранением порядка).
Отметьте урок пройденным — остался финальный урок курса.