Ctrl K

Одна вставка до совпадения

Средняя
Даны две фразы one и two. Каждая — это слова из латинских букв, разделённые одиночными пробелами, без пробелов в начале и в конце. Можно ли в **одно** место одной из фраз вставить несколько целых слов (возможно, ни одного) так, чтобы фразы стали одинаковыми? Вставлять можно в начало, в конец или между двумя словами, но не внутрь слова. Например, "Good day" превращается в "Good sunny day", а "Sun day" в "Sunny day" — нет: вставка «ny» не отделена пробелом. Верните True, если такое возможно, иначе False. Регистр букв важен.
Пример 1
one="Meet me at the gate", two="Meet me gate" → True

Во вторую фразу между «me» и «gate» вставляем «at the» и получаем первую.

Пример 2
one="red car", two="red fast car now" → False

Недостающие слова стоят в двух разных местах («fast» и «now»), а вставка разрешена только одна.

Пример 3
one="Hat", two="hat" → False

Регистр важен: «Hat» и «hat» — разные слова.

Ограничения
  • 1 ≤ len(one), len(two) ≤ 10⁵
  • Фразы состоят из заглавных и строчных латинских букв и одиночных пробелов между словами
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПодпоследовательность только одного слова СредняяСамое длинное слово вычёркиванием СредняяСлова с протяжными буквами СредняяЗаглавные буквы по шаблону СредняяСлово растёт по букве Средняя
загружаем Python…
Вход
one="Meet me at the gate", two="Meet me gate"
Ожидается
True

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