Подпоследовательность только одной строки

Лёгкая

Подпоследовательность строки получается, если вычеркнуть из неё сколько-то символов (возможно, ни одного), не меняя порядок остальных. Даны строки first и second. Найдите самую длинную строку, которая является подпоследовательностью ровно одной из них — то есть получается из одной, но не получается из другой. Верните её длину, а если такой строки нет, верните -1.

Пример 1

first="note", second="notebook" → 8

notebook целиком не получится вычеркиванием букв из note — она короче. Значит, вся строка длины 8 подходит.

Пример 2

first="plum", second="pear" → 4

Слово plum не получить из pear, и наоборот, поэтому ответ 4.

Пример 3

first="echo", second="echo" → -1

Строки совпадают: всё, что можно получить из одной, можно получить и из другой.

Ограничения

1 ≤ len(first), len(second) ≤ 100
Строки состоят из строчных латинских букв

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

Решили0

Пробовали0

Отправок0

Принято—

Темы

String

Вход

first="note", second="notebook"

Ожидается

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