trang chủ / đề bài / icpc22_nat_f

Họ và tên

Đề bài

Mô tả

Lộc là một nhân viên bảo vệ chăm chỉ của một công ty. Công ty chỉ cho phép người Việt Nam ra vào văn phòng, và Lộc phải kiểm tra quốc tịch của mọi người. Một hôm, có một người đàn ông xuất hiện. Để đảm bảo an toàn, Lộc lịch sự hỏi:

  • Chào anh. Tôi có thể xem thẻ của anh được không?

Người đàn ông đưa thẻ ra. Đáng tiếc, chiếc thẻ đã quá cũ nát. Lộc hoàn toàn không đọc được quốc tịch, và chỉ đọc được lờ mờ họ tên đầy đủ của người này: Lộc chỉ thấy tên dưới dạng một xâu S chứa tất cả các ký tự của tên nhưng không có dấu cách. Vốn rất thông minh, Lộc nhanh chóng nghĩ ra cách kiểm tra quốc tịch của người đàn ông. Như bạn đã biết, tên người Việt Nam luôn bắt đầu bằng họ và kết thúc bằng tên. Vì vậy Lộc hỏi:

  • Tên và họ của anh là gì?

  • Tên tôi là F, họ tôi là L. Tôi không có tên đệm.

Cho các xâu S, F và L, hãy giúp Lộc xác định người đàn ông có tên Việt Nam hợp lệ hay không, để Lộc cho anh ta vào.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên t là số bộ test.
  • Mỗi bộ test gồm ba dòng:
    • dòng thứ nhất chứa xâu S, tên của người đàn ông không có dấu cách;
    • dòng thứ hai chứa xâu F, tên của người đàn ông;
    • dòng thứ ba chứa xâu L, họ của người đàn ông.

Dữ liệu ra

Với mỗi bộ test, in ra YES nếu người đàn ông có tên Việt Nam hợp lệ, ngược lại in ra NO.

Ràng buộc

  • 1≤t≤10000.
  • Mỗi xâu có từ 1 đến 50 ký tự, chỉ gồm chữ cái tiếng Anh in thường.
  • |F|+|L|=|S|.

Ví dụ

Input Output Giải thích
2
tranloc
loc
tran
alberteinstein
albert
einstein
YES
NO
Bộ test thứ nhất: tên F = loc, họ L = tran. Đặt họ trước tên được "tran loc", bỏ dấu cách chính là S = tranloc. Bộ test thứ hai: tên F = albert, họ L = einstein. Đặt họ trước tên được "einstein albert", bỏ dấu cách không phải là S = alberteinstein.
3
ab
b
a
ab
a
b
aa
a
a
YES
NO
YES
Ví dụ bổ sung: họ a và tên b cho ab; họ b và tên a cho ba, khác ab; họ và tên đều là a cho aa.

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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0