Ctrl K

Самое длинное слово вычёркиванием

Средняя
Дана строка text и список слов words. Из text разрешается вычёркивать любые буквы; оставшиеся буквы читаются в прежнем порядке. Найдите самое длинное слово из words, которое можно получить из text таким вычёркиванием. Если подходящих слов максимальной длины несколько, верните наименьшее в алфавитном порядке. Если не подходит ни одно слово, верните пустую строку.
Пример 1
text='planetarium', words=['plum', 'planet', 'train', 'pear'] → 'planet'

Вычеркнув буквы из planetarium, можно получить plum, planet и pear; train нельзя — после r в тексте нет буквы a. Самое длинное — planet.

Пример 2
text='bread', words=['bed', 'red', 'bad'] → 'bad'

Подходят все три слова длины 3, в алфавитном порядке первым идёт bad.

Пример 3
text='abc', words=['cab', 'd'] → ''

Порядок букв менять нельзя, поэтому cab не получить, а буквы d в тексте нет. Ответ — пустая строка.

Ограничения
  • 0 ≤ len(text) ≤ 1000
  • 1 ≤ len(words) ≤ 1000
  • 0 ≤ len(words[i]) ≤ 1000
  • text и words[i] состоят только из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПодпоследовательность только одного слова СредняяСлово растёт по букве СредняяТройки с нулевой суммой СредняяСумма тройки ближе всего к цели СредняяЧетыре числа с заданной суммой Средняя
загружаем Python…
Вход
text='planetarium', words=['plum', 'planet', 'train', 'pear']
Ожидается
'planet'

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