Xâu ký tự X được gọi là xâu con của xâu ký tự Y nếu ta có thể xóa đi một số ký tự trong xâu Y để được xâu X.
Cho
biết hai xâu ký tự A và B độ dài không quá 2000 ký tự, hãy tìm xâu ký tự C có độ dài lớn nhất và là con của cả
A và B.
Input:
-
Dòng 1: chứa xâu A
-
Dòng 2: chứa xâu B
Output:
Chỉ gồm một dòng ghi độ dài xâu C tìm
được.
Ví dụ:
|
Input |
Output |
|
abc1def2ghi3 abcdefghi123 |
10 |
Đăng nhận xét