Попугай Яша недавно научился говорить и произносит имена членов семьи, в которой живёт. Яша никого не забывает, но часто повторяется. Есть строка, в которой через пробел…
Попугай Яша недавно научился говорить и произносит имена членов семьи, в которой живёт. Яша никого не забывает, но часто повторяется. Есть строка, в которой через пробел перечислены все названные Яшей имена. У всех членов семьи они разные. Выведи количество членов семьи, в которой живёт Яша. Ввод Вывод Катя Катя Миша Костя Алёна Катя Миша Миша Костя 4
Цель задачи: посчитать количество уникальных имен в строке, разделённых пробелами.
Пошаговое решение (для понимания):
Разделить входную строку на слова по пробелам. Если в строке несколько пробелов подряд или есть ведущие/концевые пробелы, это обычно автоматически исчезнет при разбиении на слова.
Собрать уникальные имена в контейнере-множество.
Ответ – размер полученного множества.
Почему так: каждый член семьи имеет уник Name, а повторяющиеся имена означают одного и того же члена, поэтому число уникальных имен равно числу членов семьи.
Сложность: время O(n), память O(k), где n — общее число слов, k — число уникальных имен.
Пример на заданном вводе:
- Ввод: Катя Катя Миша Костя Алёна Катя Миша Миша Костя
- Разбиение на слова: [Катя, Катя, Миша, Костя, Алёна, Катя, Миша, Миша, Костя]
- Множество уникальных имен: {Катя, Миша, Костя, Алёна}
- Размер множества: 4
- Вывод: 4
Псевдокод (пример на Python-подобном синтаксисе): names = input().split() print(len(set(names)))
Ответ по примеру: 4.
