Bài 2: (7 điểm) Xâu chung lớn nhất
Cho hai xâu X, Y chứa các kí tự số từ 0 đến 9 và được biểu diễn như sau:
X = x
1, x
2, x
3…x
n ; Y= y
1, y
2, y
3…y
m (n<255 và m<255).
Yêu cầu: hãy tạo ra xâu ST thoả mãn các điều kiện sau:
- Gồm các kí tự số vừa có mặt ở xâu X, vừa có mặt ở xâu Y;
- Các kí tự số trong xâu ST chỉ xuất hiện duy nhất một lần;
- Giá trị xâu ST nhận được là một số đạt giá trị lớn nhất.
Dữ liệu vào: từ file BAI2.INP chứa giá trị xâu X và xâu Y, mỗi xâu nằm trên một
dòng.
Kết quả: ghi ra file BAI2.OUT gồm xâu ST
Ví dụ:
BAI2.INP BAI2.OUT
19012304
43210
034012
Bạn đang xem bài 2: - ĐỀ THI HỌC SINH GIỎI CẤP TỈNH MÔN TIN HỌC