CHSWAP - Hoán đổi kí tự
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Mr. Thảo có hai dãy riêng biệt S và T có cùng độ dài chỉ bao gồm các ký tự chữ thường. Anh ấy muốn làm cho hai dãy bình đẳng. Bởi vì Mr. Thảo bận việc, anh ấy sẽ thực hiện các hoạt động sau đây chính xác một lần: Anh ấy chọn hai vị trí i và j (1<=i,j<=n, giá trị I và j có thể bằng hoặc khác) và sau đó hoán đổi kí tự si và tj. Anh ấy có thể thành công hay không>

Chú ý rằng anh ta phải thực hiện thao tác này chính xác một lần. Anh ta phải thực hiện thao tác này.

 

INPUT

Dòng đầu tiền chứa số nguyên k (1<=k<=10) là số test cases.

Mỗi test cases gồm 2 dòng chuỗi s và t.

 

OUTPUT

Với mỗi test case, in ra “YES” nếu Mr. Thảo có thể làm hai chuỗi bình đẳng và “NO” ngược lại.

 

 

Ví dụ

  • input
    4
    souse
    houhe
    cat
    dog
    aa
    az
    abc
    bca
    output
    YES
    NO
    NO
    NO

Trong trường hợp đầu tiên, Mr Thảo có thể hoán đổi s1 và t4 để được "house"

Trường hợp thứ 2 không thể hoán đổi chính xác một để hai chuỗi bình đẳng.

Back to Top