Nội dung Bài tập
- Mã:
- LONG_SUBSTRING
- Tên:
- Chuỗi con
- Dạng thi:
- acm
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- Trịnh Xuân Đạt
- Được tạo bởi:
- _Vy_
Cho bạn một chuỗi ký tự và bạn phải tìm ra chuỗi con trong chuỗi đó có độ dài lớn nhất và thỏamãn rằng tất cả các ký tự trong chuỗi con là duy nhất.Chuỗi con là chuỗi các ký tự liên tiếp nhau trong chuỗi ban đầu.Input: Vào từ file LONG_SUBSTRING.inpDòng duy nhất chứa một chuỗi s các ký tự.Output: Đưa ra file văn bản LONG_SUBSTRING.outĐưa ra số nguyên duy nhất là độ dài của chuỗi con dài nhấtRàng buộc:1 ≤ Độ dài của s ≤ 106Ví dụ:
Input
Output
abcabcbb
3
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>using namespace std;struct ps { int tu, mau; &...