Ctrl K

Популярность префиксов

Сложная
Поиск по тегам подсказывает варианты по мере набора. Популярность строки p — это число тегов из списка tags, которые начинаются с p (сам тег тоже начинается с себя). Для каждого тега сложите популярности всех его непустых префиксов — от первой буквы до тега целиком. Верните список таких сумм в том же порядке, что и tags. Одинаковые теги считаются по отдельности.
Пример 1
tags=["cat", "car", "dog"] → [5, 5, 3]

У cat префиксы c (встречается у 2 тегов), ca (у 2) и cat (у 1): 2 + 2 + 1 = 5. То же для car. У dog каждый префикс есть только у него самого: 1 + 1 + 1 = 3.

Пример 2
tags=["go", "gopher", "g"] → [5, 9, 3]

Префикс g есть у всех трёх тегов, go — у двух, остальные префиксы gopher — только у него. Для go: 3 + 2 = 5, для gopher: 3 + 2 + 1 + 1 + 1 + 1 = 9, для g: 3.

Пример 3
tags=["zz", "zz"] → [4, 4]
Ограничения
  • 1 ≤ len(tags) ≤ 1000
  • 1 ≤ len(tags[i]) ≤ 1000
  • Теги состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамые частые запросы СредняяВсе способы расставить пробелы СложнаяСлова в буквенной сетке СложнаяСклеить в палиндром СложнаяЗеркальные блоки из слов Сложная
загружаем Python…
Вход
tags=["cat", "car", "dog"]
Ожидается
[5, 5, 3]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 99 тестов на сервере, включая скрытые.