Наибольшая общая подпоследовательность

Medium
Верните длину наибольшей общей подпоследовательности строк text1 и text2.

Примеры:

Вход: {"text1": "abcde", "text2": "ace"}
Выход: 3
Вход: {"text1": "abc", "text2": "abc"}
Выход: 3
Вход: {"text1": "abc", "text2": "def"}
Выход: 0

Ограничения:

1 <= text1.length, text2.length <= 1000

Теги:

Строки Динамическое программирование

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!