| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
DPSUBSTR2 - Xâu con chung dài nhất (bản TB) |
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à xâu 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ộ dòng duy nhất chứa xâu C tìm được, nếu có nhiều xâu con chung có cùng độ dài (dài nhất) thì ghi ra một xâu bất kỳ thỏa mãn.
Ví dụ:
Dữ liệu vào:
abc1def2ghi3
abcdefghi123
Dữ liệu ra:
abcdefghi3
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-06-26 |
| Thời gian chạy: | 0.100s |
| 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