Tìm chuỗi con dài nhất có các ký tự không lặp


Gửi bài giải

Điểm: 5
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Đề bài

Cho một chuỗi s, tìm chiều dài của chuỗi con trong chuỗi s sao cho không có ký tự nào trong chuỗi con xuất hiện quá 1 lần.

Dữ liệu vào

\(0 <= s.length <= 5 * 10^4\)

s có thể gồm các ký tự chữ cái, chữ số, ký tự đặc biệt và khoảng trống.

Dữ liệu ra

Một số nguyên là chiều dài của chuỗi con tìm được.

Ví dụ

Input Output
abcabcbb 3
Chuỗi con tìm được: "abc", "bca" và "cab"
bbbbb 1
Chuỗi con tìm được: "b"
wke 3
Chuỗi con tìm được: "wke"

Nhận xét

Không có ý kiến tại thời điểm này.