Xâu con chung dài nhất 1
Xem dạng PDFBài toán:
Cho hai chuỗi ký tự A và B chỉ gồm các chữ cái Latin và chữ số, hãy tìm xâu con C có độ dài lớn nhất và là con của cả A và B.
Dữ liệu vào:
- Dòng đầu chứa xâu ký tự A.
- Dòng thứ hai chứa xâu ký tự B.
Dữ liệu ra:
- Mộ dòng duy nhất ghi độ dài xâu C tìm được.
Ví dụ:
Input:
abc1def2ghi3
abcdefghi123
Output:
10
Bình luận
Gửi bài giải
Kotlin
PyPy
Điểm:
10,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
DP
Ngôn ngữ cho phép
C
C++
Java
Pascal
Python
Scratch