Biến đổi chuỗi

Xem dạng PDF

Gửi bài giải

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

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho ba chuỗi a, b và c có cùng độ dài n. Các chuỗi chỉ bao gồm các chữ cái tiếng Anh in thường. Chữ cái thứ i của a là a[i], của b là b[i], và của c là c[i].

Với mỗi i (1 ≤i≤n), bạn phải tráo đổi c[i] với a[i] hoặc với b[i].

Ví dụ: nếu a là "code", b là "true" và c là "help", bạn có thể thu được c bằng "crue" với các chữ cái 1 và 4 từ a và các chữ cái khác từ b. Theo cách này, a trở thành "hodp" và b trở thành "tele". Bạn có thể làm cho sau khi hoán đổi, chuỗi a trở nên giống hệt như chuỗi b hay không?

Đầu vào

• Dòng đầu chứa một số nguyên T (1 ≤T≤100) là số bộ dữ liệu kiểm tra. Mỗi bộ dữ liệu gồm 3 dòng: Dòng thứ nhất chứa chuỗi a, dòng thứ hai chứa chuỗi b, dòng thứ ba chứa chuỗi c.

• Dữ liệu đảm bảo trong mỗi bộ dữ liệu vào, ba chuỗi này không rỗng và có cùng độ dài, không vượt quá 100.

Đầu ra

Ứng với mỗi bộ dữ liệu vào, in ra một dòng chứa chuỗi YES hoặc NO là câu trả lời của bài toán cho bộ dữ liệu tương ứng.

Ví dụ

Input

4
aaa
bbb
ccc
abc
bca
bca
aabb
bbaa
baba
imi
mii
iim

Output

NO
YES
YES
NO

Giải thích

  • Bộ dữ liệu 1: không thể thực hiện các hoán đổi để chuỗi a trở nên giống hệt chuỗi b.

  • Bộ dữ liệu 2: Có thể tráo đổi c[i] và a[i] với i=1 -> n.

  • Bộ dữ liệu 3: có thể tráo đổi c[1] với a[1], c[2] với b[2], c[3] với b[3] và c[4] với a[4]. Sau đó, chuỗi a trở thành "baba", chuỗi b trở thành "baba" và chuỗi c trở thành "abab".

  • Bộ dữ liệu 4: không thể thực hiện các hoán đổi để chuỗi a trở nên giống hệt chuỗi b.


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.