Xâu không lặp dài nhất
Xem dạng PDFTên bài: ROBOTCHAR - Robot nhặt ký tự
Đề bài:
Một con robot di chuyển từ trái sang phải trên một xâu ký tự S (chỉ gồm các chữ cái in hoa). Mỗi khi gặp một ký tự, robot sẽ nhặt ký tự đó nếu nó chưa từng nhặt trước đó.
Nhiệm vụ của bạn là tính số lượng ký tự không lặp dài nhất mà robot nhặt được trên đoạn liên tiếp
Input:
- Một dòng duy nhất chứa chuỗi S (1 ≤ |S| ≤ ~10^4~, chỉ gồm ký tự in hoa).
Output:
- Một số nguyên duy nhất là Số lượng ký tự không lặp dài nhất mà robot nhặt được trên đoạn liên tiếp.
Ví dụ:
Input:
ABACDE
Output:
5
Input:
ACDACBCAD
Output:
5
Bình luận
Gửi bài giải
Kotlin
PyPy
Điểm:
10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Basic
Ngôn ngữ cho phép
C
C++
Java
Pascal
Python
Scratch