Xâu chung lớn nhất
Xem PDF
Điểm:
1100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho hai xâu \(X\) và \(Y\) độ dài tối đa mỗi xâu không quá \(1000\) kí tự, bao gồm các chữ cái và các chữ số.
Yêu cầu: Hãy tìm xâu \(Z\) là xâu con chung liên tiếp của hai xâu \(X\) và \(Y\) gồm toàn các chữ số tạo thành một số có giá trị lớn nhất.
Input
- Dữ liệu vào từ tệp văn bản
CAU3.INP:- Dòng thứ nhất chứa xâu \(X\);
- Dòng thứ hai chứa xâu \(Y\).
Output
- Ghi ra tệp văn bản
CAU3.OUTxâu \(Z\) tìm được.
Example
Test 1
Input
ab123abcba57
cba12abcbad23Output
23Note
- Các xâu con gồm toàn chữ số của xâu \(X\) là: \(1, 12, 2, 3, 123, 23, 57\)
- Các xâu con gồm toàn chữ số của xâu \(Y\) là: \(1, 12, 2, 3, 23\)
- Xâu con chung liên tiếp gồm toàn chữ số có giá trị lớn nhất:
23
Kỳ thi:
- HSG THCS Hà Nội 2018 (4 Tháng tư, 2021)
Bình luận