XÂU CON CHUNG DÀI NHẤT #2
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Trong bài này, ta gọi xâu x là xâu con của xâu y nếu như có thể xóa một số kí tự của y (có thể không xóa kí tự nào) để nó trở thành xâu x. VD xâu "ABC" là xâu con của "AABDEC" nhưng không phải là xâu con của "BACCA".
Cho 2 xâu a và b. Tìm xâu con chung dài nhất của a và b.
Input
Dòng 1: Xâu a;
Dòng 2: Xâu b;
Mỗi xâu không quá 5000 kí tự;
Output
Ghi ra một xâu con chung dài nhất bất kì.
Ví dụ:
Input
abcdgh
bacesgo
Output
acg
Bình luận