KiTuChung - KÍ TỰ CHUNG
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: nhungchuyenhg

Cho hai xâu kí tự X và Y chỉ gồm các kí tự chữ cái latinh thường (tức là thuộc tập các kí tự từ 'a' đến 'z').

Yêu cầu: Hãy đưa ra tập các kí tự chung thuộc cả xâu X và xâu Y theo thứ tự bảng chữ cái từ 'a' đến 'z'. Dữ liệu đảm bảo luôn có ít nhất một kí tự chung thuộc cả hai xâu X và Y.

Chú ý: nếu một kí tự là kí tự chung của X và Y thì chỉ được đưa ra kí tự đó một lần.

Ví dụ:

- Cho xâu X= ‘abbc'; Y= 'bbbc', tập các kí tự chung là {‘b’,’c’}.

- Cho xâu X= 'abbc’; Y = 'bbbcaa’, tập các kí tự chung là {‘a’,’b’,’c’}

- Cho xâu X='aebbc'; Y = ‘ebbbc’, tập các kí tự chung là {‘b’,’c’,’e’}

Dữ liệu cho trong file văn bản KiTuChung.Inp gồm:

  • Dòng thứ nhất ghi xâu X.
  • Dòng thứ hai ghi xâu Y.

Kết quả ghi ra file văn bản KiTuChung.Out là danh sách các kí tự chung thuộc cả xâu X và xâu Y được sắp xếp theo thứ tự bảng chữ cái từ ‘a’ đến ‘z’. Mỗi kí tự được ghi trên một dòng.

Ví dụ:

KiTuChung.Inp

KiTuChung.Out

abbc

bbbc

b

c

abbc

bbbcaa

 

a

b

c

aebbc

ebbbc

a

b

e

Giới hạn:

• Có 50% số test ứng với độ dài của xâu X và Y không lớn hơn 255, xâu X và

xâu Y chỉ gồm các kí tự thuộc tập hai kí tự 'a' và 'b’;

• Có 50% số test ứng với độ dài của xâu X và Y không lớn hơn 255.

Ví dụ

Back to Top