Đếm Loại Cảm Biến Trạm Quan Trắc Cầu Giấy

Mô tả

Trạm quan trắc không khí ở quận Cầu Giấy thu thập dữ liệu từ nhiều cảm biến gắn tại các trạm nhỏ. Hệ thống trung tâm gửi về một chuỗi mã thiết bị — mỗi ký tự trong chuỗi là mã của một loại cảm biến đang hoạt động. Ví dụ chuỗi ABBAC cho thấy cảm biến loại A và B đều hoạt động (có lặp lại do đo nhiều lần trong ngày).

Nhiệm vụ của bạn: cho trước chuỗi mã thiết bị, hãy đếm xem có bao nhiêu loại cảm biến khác nhau đang hoạt động. Hai ký tự khác nhau (kể cả hoa và thường) được xem là hai loại riêng biệt.

Đầu vào

• Một chuỗi s gồm các ký tự in hoa (A–Z), in thường (a–z) và chữ số (0–9), không chứa khoảng trắng.

Đầu ra

• Trả về một số nguyên là số loại cảm biến khác nhau trong chuỗi.

Ràng buộc

• 1 ≤ |s| ≤ 10^5 (độ dài chuỗi tối đa 100000 ký tự).

Ví dụ

Ví dụ 1:

• Đầu vào: s = "ABBAC"
• Đầu ra: 3

Giải thích: Chuỗi chứa các ký tự phân biệt A, B, C — tổng cộng 3 loại cảm biến.

Ví dụ 2:

• Đầu vào: s = "XXXX"
• Đầu ra: 1

Giải thích: Cả chuỗi chỉ có một loại cảm biến X, dù lặp lại 4 lần.