Ctrl K

Вес по первой букве алфавита

Средняя
Назовём **весом** непустой строки число вхождений в неё самой ранней по алфавиту буквы. Например, в "pqqp" самая ранняя буква — p, и вес равен 2; в "zebra" это a, и вес равен 1. Даны два списка строк: probes и pool. Для каждой строки из probes посчитайте, сколько строк в pool имеют **строго больший** вес, чем она. Верните список ответов в том же порядке, что и probes.
Пример 1
probes=["cab", "bbbz"], pool=["xaax", "q", "aaab", "ddd"] → [3, 0]

Веса слов из pool: у xaax наименьшая буква a встречается 2 раза, у q — 1, у aaab — 3, у ddd — 3. Вес cab равен 1: тяжелее три слова. Вес bbbz равен 3: тяжелее нет ни одного.

Пример 2
probes=["m"], pool=["zz", "yxy"] → [1]

Вес m — 1. У zz вес 2, у yxy наименьшая буква x встречается один раз, вес 1. Строго тяжелее только zz.

Ограничения
  • 1 ≤ длина probes ≤ 10⁴
  • 1 ≤ длина pool ≤ 10⁴
  • 1 ≤ длина каждой строки ≤ 10
  • Строки состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСлова, спрятанные в тексте СредняяКвадрат без повторяющихся меток СредняяРазложить анаграммы по группам СредняяПодпоследовательность только одного слова СредняяПары с заданной разницей Средняя
загружаем Python…
Вход
probes=["cab", "bbbz"], pool=["xaax", "q", "aaab", "ddd"]
Ожидается
[3, 0]

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