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