| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
DPSUBSTR - Xâu con chung dài nhất (bản dễ) |
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, 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.
Dữ liệu vào:
Gồm 2 dòng, dòng 1 chứa xâu A, dòng 2 chứa xâu B
Dữ liệu ra:
Một dòng duy nhất ghi độ dài xâu C tìm được.
Ví dụ:
Dữ liệu vào:
abc1def2ghi3
abcdefghi123
Dữ liệu ra:
10
Giới hạn: Độ dài các xâu A, B không vượt quá 2000.
| Được gửi lên bởi: | noname00.pas |
| Ngày: | 2017-05-22 |
| Thời gian chạy: | 0.100s-1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3 |
| Nguồn bài: | Bài tập thực hành CSL |
RSS