GHÉP XÂU ĐỐI XỨNG

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Tuyển tập đề thi HSG
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Hà có hai xâu kí tự X và Y chỉ gồm các kí tự là các chữ cái tiếng anh thường. Em muốn tìm trong xâu kí tự X một xâu con liên tiếp khác rỗng (gọi là X1) và tìm trong xâu kí tự Y một xâu con liên tiếp khác rỗng (gọi là Y1). Sau đó ghép 2 xâu X1 và Y1 lại với nhau (tức là xâu X1+Y1) thì được một xâu mới là xâu đối xứng.

Yêu cầu: Xác định xem Hà có làm được việc như mô tả trên hay không.

Dữ liệu: gồm:

  • Dòng đầu là số nguyên dương T là số test (T ≤ 1000);
  • Tiếp theo là T bộ test, mỗi test gồm 2 dòng, dòng đầu chứa xâu X, dòng thứ hai chứa xâu Y (độ dài xâu X, Y không quá 1000).

Kết quả: Ghi ra T dòng là kết quả của T test, mỗi test ghi ra YES nếu Hà thực hiện được như mô tả, ngược lại thì ghi NO.

Ví dụ:

Input
2
abcd
xyba
a
b
Output
YES
NO

Nguồn


Bình luận

Hãy đọc nội quy trước khi bình luận.


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