Nội dung Bài tập
- Mã:
- [DHLTNC_05]Z_Algorithm_3
- Tên:
- DHLTNC_Nhóm_5_Bàiẩn
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4801103003
Câu 3( Ản): Cho một chuỗi s. Hãy tìm chuỗi con lặp lại dài
nhất trong s. Nếu có nhiều chuỗi con thỏa mãn, hãy in ra chuỗi con xuất hiện đầu
tiên.
**Input:**
Một dòng duy nhất chứa chuỗi s.
**Output:**
Chuỗi con lặp lại dài nhất xuất hiện đầu tiên trong s. Nếu
không có chuỗi con lặp lại (độ dài > 0), hãy in ra "Empty".
**Cụ thể mời xem các ví dụ dưới đây:**
Ví dụ 1:
|
Input |
Output |
|
banana |
ana |
Ví dụ 2:
|
Input |
Output |
|
abcabcde |
abc |
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include<iostream>#include<algorithm>using namespace std;struct PhanSo{ ...