Ctrl K

Залипающая клавиатура

Лёгкая
Друг набирает своё имя name на старой клавиатуре. Иногда клавиша залипает, и буква печатается не один раз, а несколько подряд. Других ошибок клавиатура не делает: буквы не пропадают, не меняются местами и не появляются из ниоткуда. Вам показали, что в итоге получилось на экране, — строку typed. Верните True, если она могла получиться при наборе name (возможно, вообще без залипаний), и False иначе.
Пример 1
name='mila', typed='mmiilaaa' → True

Залипли клавиши m, i и a: каждая буква имени напечатана хотя бы столько раз, сколько нужно, и лишних букв нет.

Пример 2
name='anna', typed='ana' → False

В имени две n подряд, а напечатана одна. Залипание добавляет буквы, но не съедает их.

Пример 3
name='leo', typed='leeoz' → False

Буквы z в имени нет вовсе — её не могла напечатать залипшая клавиша.

Ограничения
  • 1 ≤ len(name), len(typed) ≤ 1000
  • name и typed состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиГде начинается фрагмент ЛёгкаяФраза-перевёртыш ЛёгкаяЧисло вверх ногами ЛёгкаяПеревернуть символы на месте ЛёгкаяГласные в обратном порядке Лёгкая
загружаем Python…
Вход
name='mila', typed='mmiilaaa'
Ожидается
True

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