Bức thư nặc danh
Đề bài
Mô tả
Một người muốn viết một bức thư bằng cách cắt các chữ cái từ tiêu đề của một tờ báo. Cho xâu tiêu đề và xâu văn bản cần viết. Mỗi chữ cái trong tiêu đề chỉ được dùng nhiều nhất một lần. Các dấu cách trong văn bản không cần cắt ra (chỉ cần chừa khoảng trống), nên các dấu cách không tốn chữ cái nào từ tiêu đề.
Chữ hoa và chữ thường được coi là khác nhau (ví dụ, chữ A không thể thay cho chữ a).
Hãy xác định xem có thể ghép được văn bản từ các chữ cái của tiêu đề hay không.
Dữ liệu vào
- Dòng thứ nhất chứa xâu tiêu đề .
- Dòng thứ hai chứa xâu văn bản .
Cả hai xâu đều không rỗng, chỉ gồm dấu cách và các chữ cái Latinh (hoa hoặc thường), độ dài mỗi xâu không vượt quá .
Dữ liệu ra
In ra YES nếu có thể ghép được văn bản, ngược lại in ra NO.
Ràng buộc
- chỉ gồm dấu cách và chữ cái Latinh hoa/thường.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| Instead of dogging Your footsteps it disappears but you dont notice anything Your dog is upstears |
YES | Đếm đủ số lượng từng chữ cái (phân biệt hoa thường) để ghép thành văn bản. |
| Instead of dogging Your footsteps it disappears but you dont notice anything where is your dog |
NO | Văn bản cần chữ w thường nhưng tiêu đề không có chữ w nào. |
| abcdefg hijk k j i h g f e d c b a |
YES | Mỗi chữ cần dùng đều xuất hiện trong tiêu đề; dấu cách không tính. |
Bình luận