Mật khẩu(bản premium)
Xem dạng PDF
Gửi bài giải
Điểm:
15,00 (OI)
Giới hạn thời gian:
0.1s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Mật khẩu là một xâu ký tự. Một mật khẩu được gọi là "an toàn" nếu thỏa mãn tất cả các điều kiện sau:
Số lượng ký tự trong xâu (độ dài của xâu) phải lớn hơn hoặc bằng 8.
Chứa ít nhất một ký tự chữ cái in hoa trong đoạn ~['A'.. 'Z']~.
Chứa ít nhất một ký tự chữ cái in thường trong đoạn ~['a'.. 'z']~.
Chứa ít nhất một ký tự chữ số trong đoạn ~['0'.. '9']~.
Cho một xâu ký tự ~S~ có độ dài không quá ~10^5~.
Yêu cầu: Hãy xác định có bao nhiêu xâu con gồm các ký tự liên tiếp nhau trong xâu S có thể chọn làm mật khẩu "an toàn".
Dữ liệu vào:
- Dòng 1: Ghi xâu ký tự ~S~.
Dữ liệu ra:
- Dòng 1: Ghi một số nguyên dương t là kết quả tìm được theo yêu cầu.
Ví dụ:
Input
ABC123abc
Output
3
Bình luận
=))
skibidi dop dop ya ya
nào biết có giải hay kh vậy
... mai cần thì tui viết solution cho
sao giới hạn tgian được 0,5 vậy nhỉ
bth mà
://