Xâu không lặp dài nhất

Xem dạng PDF

Tê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

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.

Gửi bài giải
Đ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
Kotlin
Pascal
PyPy
Python
Scratch