Задачи
Подпоследовательность
Подпоследовательность
Заданы две строки s и t. Проверить, является ли строка s подпоследовательностью строки t.
Входные данные
Две непустые сроки s и t, содержащие только буквы и цифры (|s| ≤ 100, |t| ≤ 300).
Выходные данные
Если строка s является подпоследовательностью строки t, то вывести две строки: в первой – "YES" (без кавычек), a во второй – минимальную сумму индексов символов строки t (индексация начинается с 0), из которых составлена строка s.
Если строка s не является подпоследовательностью строки t, то вывести "NO" (без кавычек).
Каждую строку вывода нужно заканчивать символом перевода каретки.
Входные данные #1
aba baaba
Выходные данные #1
YES 8
Входные данные #2
a1b2 abcd1234abcd
Выходные данные #2
NO
Входные данные #3
dab aaddbb
Выходные данные #3
NO
Входные данные #4
goodluck ggooddlluucckk
Выходные данные #4
YES 45