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