Это подпоследовательность?
Дан текст t
и строка s
. Требуется ответить на один вопрос:
Можно ли, удалив некоторые символы из t
и не меняя порядок оставшихся, получить строку s
? Другими словами, является ли s
подпоследовательностью t
?
Входные данные
В первой строке входных данных содержится текст t
(1 ≤ |t| ≤ ). Во второй строке содержится строка s
(1 ≤ |s| ≤ ).
Выходные данные
Программа должна вывести Yes
, если это возможно, и No
в противном случае.
Примеры
Входные данные | Выходные данные |
---|---|
hello, world! | Yes |
hello, world! | No |
hello, world! | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB