5101. Является ли подпоследовательностью
Easy
4 решили
Даны строки
Подпоследовательность получается удалением некоторых (возможно нуля) символов из
s и t. Верните true, если s является подпоследовательностью t.Подпоследовательность получается удалением некоторых (возможно нуля) символов из
t без изменения порядка оставшихся.Примеры:
Вход:
{"s": "abc", "t": "ahbgdc"}
Выход:
true
Объяснение: a, b, c встречаются в t в том же порядке.
Вход:
{"s": "axc", "t": "ahbgdc"}
Выход:
false
Объяснение: Буквы a и c есть, но x в t нет.
Вход:
{"s": "", "t": "ahbgdc"}
Выход:
true
Объяснение: Пустая строка — подпоследовательность любой.
Ограничения:
0 <= s.length <= 10^4
0 <= t.length <= 10^4
s и t состоят из строчных английских букв
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!