B0003 - CẶP XÂU 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
Đăng bởi: phucquy

Cặp xâu ký tự                          Tên file: string.cpp

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.

INPUT

  • 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.

OUTPUT

  • Với mỗi bộ test, ghi ra màn hình thứ tự bộ test và kết quả bài toán (same hoặc different).

Ví dụ:

INPUT

OUTPUT

testing

intestg

abc

aabbbcccc

abcabcbcc

aabbbcccc

abc

xyz

END

END

same

different

same

different

 

Ví dụ

Back to Top