Bài toán đặt ra là cho trước các cặp xâu ký tự, đều chỉ bao gồm các chữ cái viết thường, hay xác định xem mỗi cặp xâu có được tạo ra từ cùng một bộ ký tự giống nhau hay không.
Chú ý: các ký tự lặp cũng phải được xem xét. Ví dụ: “abc”và “aabbbcccc” không được xem là tạo nên bởi cùng một bộ ký tự vì xâu thứ 2 các chữ cái được lặp lại nhiều lần hơn.
Dữ liệu: cho trong file văn bản STRING.INP gồm nhiều bộ test, mỗi bộ test gồm hai dòng ghi hai xâu cần kiểm tra, chỉ bao gồm các ký tự viết thường và không quá 1000 ký tự. Input kết thúc khi gặp hai dòng ghi chữ END.
Kết quả: Với mỗi bộ test, ghi ra file văn bản STRING.OUT kết quả bài toán (ghi ra same nếu thỏa mãn yêu cầu và ghi ra different nếu không thỏa mãn) ứng với từng bộ test
Ví dụ:
STRING.INP |
STRING.OUT |
testing intestg abc aabbbcccc abcabcbcc aabbbcccc abc xyz END END |
same different same different |