SUBSTR - Xâu con chung dài nhất
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
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Xâu ký tự ~X~ được gọi là xâu con của xâu ký tự ~Y~ nếu ta có thể xoá đ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~ chỉ gồm các chữ cái latin và chữ số, 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 đầu chứa xâu ký tự ~A~;
- Dòng thứ hau chứa xâu ký tự ~B~.
Giới hạn:
- Độ dài các xâu ~A, B~ không vượt quá ~2000~.
Output
- Mộ dòng duy nhất ghi độ dài xâu ~C~ tìm được.
Sample
Input #1
abc1def2ghi3
abcdefghi123
Output #1
10
Problem source: Chuyên Sơn La Online Judge
Bình luận