Mật mã
Đề bài
Mô tả
Một mật thư chứa mật mã bí ẩn được tạo ra là một xâu kí tự chỉ gồm các chữ số và các kí tự in thường. Mật mã bí ẩn là số lượng các số nguyên phân biệt xuất hiện trong thư.
Mỗi số nguyên trong thư là một đoạn chữ số liên tiếp dài nhất (hai bên là chữ cái hoặc đầu, cuối xâu). Một số có thể bắt đầu bằng các chữ số ; khi đó giá trị của số không tính các chữ số ở đầu, ví dụ 00023 và 23 là cùng một số , còn 000 là số . Nếu thư không chứa chữ số nào thì mật mã là .
Ví dụ: Với mật thư as00023dkrf23smk1asd23sam09aa9 chứa số nguyên phân biệt , , . Nên mật mã là .
Yêu cầu: Hãy lập trình đưa ra mật mã bí ẩn.
Dữ liệu vào
Một xâu (độ dài xâu ) gồm các chữ số và các kí tự in thường. Tất cả các số nguyên trong xâu có nhiều nhất chữ số (không kể các chữ số ở đầu).
Dữ liệu ra
Một số nguyên duy nhất là kết quả của bài toán.
Ràng buộc
- độ dài xâu .
- Xâu chỉ gồm các chữ số 0 đến 9 và các chữ cái in thường a đến z.
- Mỗi số nguyên trong xâu có giá trị nhỏ hơn .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| abc123abc2a3a1 | 4 | Các số là , , , , đều khác nhau. |
| as00023dkrf23smk1asd23sam09aa9 | 3 | Các số là , , , , , (00023 là , 09 là ), có giá trị phân biệt. |
| a0b000c00d7 | 2 | Ví dụ bổ sung. Các số 0, 000, 00 đều là số , cùng với có số phân biệt. |
Bình luận