Самая длинная общая нить

Средняя · Самая длинная общая нить

Подпоследовательность строки получается, если вычеркнуть из неё сколько угодно символов (можно ни одного), не меняя порядка оставшихся. Например, `"tea"` — подпоследовательность строки `"theatre"`, а `"eat"` — нет. Даны две строки `first` и `second`. Найдите длину самой длинной строки, которая является подпоследовательностью обеих. Если общих символов нет, верните `0`.…