D. Поиск строки

Имя входного файла:	string.in
Имя выходного файла:	string.out
Ограничение по времени:	1 s
Ограничение по памяти:	64 megabytes

Коротким декабрьским субботним днём сидел прогульщик Вася дома и скучал, так как на улице было много снега, а его друзья еще не вернулись из школ. "Нет, никаких игр за компьютером, пусть глаза отдыхают" — заботилась о его здоровье мама.

Для того чтобы себя хоть чем-то занять, он написал на листе бумаге две строки так, что вторая могла быть получена из первой путем удаления лишних букв и/или изменения их порядка. Вскоре друзья Васи вернулись, и они решили собраться вместе и поиграть на улице в снежки. Вернувшись домой с красными щеками и замерзшими руками, он обнаружил, что его первая строка изменилась, возможно в ней исчезли некоторые буквы и возможно появились новые. Помогите Васе определить, можно ли по-прежнему получить из первой строки вторую.

Формат входного файла

В первой строке файла содержится первая строка Васи, во второй – вторая. Обе строки не пустые, и их длина не превосходит 100000. Они состоят из маленьких букв английского алфавита.

Формат выходного файла

В единственной строке файла выведите "YES", если из первой строки можно составить вторую, и – "NO" иначе.

Пример:

string.in	string.out
abacaba bcba	YES
abacaba dabaduba	NO

Источник: VII сетевая районная олимпиада Республики Карелия по информатике

Обсудить       Отправить решение