Ctrl K

Склеено из первых слов

Лёгкая
Даны строка phrase и список слов words. Проверьте, можно ли получить phrase, склеив без пробелов **первые** k слов списка (в их порядке) для какого-то k от 1 до len(words). Верните True, если можно, иначе False.
Пример 1
phrase="sunnyday", words=["sun", "ny", "day", "off"] → True

"sun" + "ny" + "day" = "sunnyday" — это первые три слова.

Пример 2
phrase="sunnyday", words=["day", "sun", "ny"] → False

Склеивать нужно с начала списка, а первое слово — "day".

Пример 3
phrase="tea", words=["te", "ab"] → False

"te" — слишком коротко, а "teab" уже длиннее нужного; ровно "tea" не получить.

Ограничения
  • 1 ≤ len(words) ≤ 100
  • 1 ≤ len(words[i]) ≤ 20
  • 1 ≤ len(phrase) ≤ 1000
  • phrase и слова состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРасстояние до ближайшей метки ЛёгкаяРяд по подъёмам и спадам ЛёгкаяПервое слово-перевёртыш ЛёгкаяПодпоследовательность только одного слова СредняяСамое длинное слово вычёркиванием Средняя
загружаем Python…
Вход
phrase="sunnyday", words=["sun", "ny", "day", "off"]
Ожидается
True

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