Bình Dương Thái Bá | Chat Online
28/08/2022 13:58:11

Một S được gọi là xâu con của xâu T nếu như bỏ đi một số kí tự trên xâu T sẽ thu được xâu S


----- Nội dung dịch tự động từ ảnh -----
Một S được gọi là xâu con của xâu T nếu như bỏ đi một số kí tự trên xâu T sẽ thu được xâu S. Vi
dụ xâu T = abcxyz thì xấu S = acyz là xấu con của xấu T còn xấu S’ = acyxz thì không phải
Xâu rỗng là xâu con của mọi xâu.
Yêu cầu: Cho trước hai xấu A và B chỉ gồm các chữ cái latin thường, tìm xâu C dài nhất thỏa
mãn C đều là xâu con của A và B, in ra độ dài xâu C. Nếu xâu C rỗng thì in ra 0.
Input:


Dòng đầu gồm xâu A (|A| ≤ 3000);
Dòng thứ hai gồm xâu B (|B| <3000);
Kí hiệu |S| là độ dài xâu S nào đó.
Output: In ra kết quả bài toán..
Ví dụ:
Bài 8:
abyzux
buyzox
Giải thích: xâu C = byzx.
A7 INP
A7.OUT
Bài tập chưa có câu trả lời nào. Rất mong nhận được trả lời của bạn! | Chính sách thưởng | Quy chế giải bài tập
Không chấp nhận lời giải copy từ Trợ lý ảo / ChatGPT. Phát hiện 1 câu cũng sẽ bị xóa tài khoản và không được thưởng
Đăng ký tài khoản để nhận Giải thưởng khi trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Facebook hoặc Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn