Ctrl K

Слово, спрятанное в тексте

Лёгкая
Даны две строки: word и text. Можно ли получить word, вычеркнув из text некоторые буквы (возможно, ни одной) и не меняя порядок оставшихся? Иначе говоря, все буквы word должны встретиться в text в том же порядке, но не обязательно подряд. Верните True, если это так, и False иначе. Пустое слово спрятано в любом тексте.
Пример 1
word="ant", text="planetary" → True

a (индекс 2), n (индекс 3) и t (индекс 5) идут в нужном порядке — True.

Пример 2
word="tar", text="planetary" → True

Все буквы есть, но после t (индекс 5) идёт a (индекс 6), а за ним r (индекс 7) — порядок соблюдён, True. Для "rat" ответ был бы False: после r нет ни a, ни t.

Пример 3
word="cat", text="concrete" → False

В concrete нет буквы a, значит False.

Ограничения
  • 0 ≤ len(word) ≤ 100
  • 0 ≤ len(text) ≤ 10⁴
  • Обе строки состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный зеркальный кусок СредняяСколько кусков-палиндромов в строке СредняяПадающие костяшки домино СредняяСлово растёт по букве СредняяЗеркальная нарезка строки Сложная
загружаем Python…
Вход
word="ant", text="planetary"
Ожидается
True

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