trang chủ / bài tập / anonletr

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 đề s1 và xâu văn bản s2 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 s2 từ các chữ cái của tiêu đề s1 hay không.

Dữ liệu vào

  • Dòng thứ nhất chứa xâu tiêu đề s1.
  • Dòng thứ hai chứa xâu văn bản s2.

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á 200.

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

  • 1|s1|,|s2|200
  • s1,s2 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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0