Число различных подпоследовательностей
Hard
Верните число различных способов удалить символы из
s, чтобы получить строку t. Порядок оставшихся символов сохраняется.Примеры:
Вход:
{"s": "rabbbit", "t": "rabbit"}
Выход:
3
Вход:
{"s": "babgbag", "t": "bag"}
Выход:
5
Вход:
{"s": "", "t": ""}
Выход:
1
Ограничения:
0 <= s.length <= 1000
0 <= t.length <= 1000
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!