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

Input file name: string.in
Output file name: string.out
Time limit: 1 s
Memory limit: 64 megabytes

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

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

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

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

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

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

Пример:

string.instring.out
abacaba bcba YES
abacaba dabaduba NO


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

Discuss       Submit a solution



Printable version