A7894. $Letter$

编程题普及/提高-

知识点

字符串计数排序哈希表

题目描述

Vasya decided to write an anonymous letter cutting the letters out of a newspaper heading. He knows heading $s_{1}$ and text $s_{2}$ that he wants to send. Vasya can use every single heading letter no more than once. Vasya doesn't have to cut the spaces out of the heading — he just leaves some blank space to mark them. Help him; find out if he will manage to compose the needed text.

The first line contains a newspaper heading $s_{1}$ . The second line contains the letter text $s_{2}$ . $s_{1}$ и $s_{2}$ are non-empty lines consisting of spaces, uppercase and lowercase Latin letters, whose lengths do not exceed 200 symbols. The uppercase and lowercase letters should be differentiated. Vasya does not cut spaces out of the heading.

If Vasya can write the given anonymous letter, print YES, otherwise print NO

输入 #1

Instead of dogging Your footsteps it disappears but you dont notice anything
where is your dog

输出 #1

NO

输入 #2

Instead of dogging Your footsteps it disappears but you dont notice anything
Your dog is upstears

输出 #2

YES

输入 #3

Instead of dogging your footsteps it disappears but you dont notice anything
Your dog is upstears

输出 #3

NO

输入 #4

abcdefg hijk
k j i h g f e d c b a

输出 #4

YES

上一题去做题下一题