Xâu con chung dài nhất
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Xâu con chung dài nhất
Mô tả và yêu cầu
Cho hai xâu kí tự s1 và s2. Tìm xâu kí tự s có nhiều kí tự nhất, với s vừa là xâu
con của xâu s1, vừa là xâu con của xâu s2. (Xâu con là xâu kí tự có được khi bỏ bớt
một số kí tự trong xâu cha).
Dữ liệu: vào từ thiết bị nhập chuẩn gồm hai dòng, mỗi dòng là một xâu kí tự.
Kết quả: Ghi ra thiết bị xuất chuẩn chứa một số nguyên là độ dài của xâu con
chung dài nhất.
Ví dụ
INPUT OUTPUT
albycteutreoanbg 9
layatauatbrcodntg
Bình luận