Совпадение начала с одной поправкой

Средняя

Пользователь набирал слово target, а получилось typed. Разрешается удалить из typed не больше одного символа (можно и ничего не удалять). Верните наибольшую длину общего начала, которой можно добиться: сколько первых символов typed после удаления совпадают с первыми символами target.

Пример 1

typed="planxet", target="planet" → 6

Убираем лишнюю x — получается "planet", совпадают все 6 символов.

Пример 2

typed="cart", target="card" → 3

Без удаления совпадает "car", а удаление ничего не прибавит.

Пример 3

typed="abc", target="bcd" → 2

Удаляем первую букву: "bc" совпадает с началом "bcd".

Ограничения

1 ≤ len(typed), len(target) ≤ 10⁵
Строки состоят из строчных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Two Pointers String

Вход

typed="planxet", target="planet"

Ожидается

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