Câu 4
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
CAU4.INP
Output:
CAU4.OUT
Dạng bài
Ngôn ngữ cho phép
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Cho một xâu ký tự thường ~s~ chỉ gồm các chữ cái tiếng Anh in thường.
Xét số lần xuất hiện của từng ký tự trong xâu.
Yêu cầu
Hãy đếm xem có bao nhiêu ký tự xuất hiện với số lần là số nguyên tố.
Input
Gồm một dòng chứa xâu ~s~.
Output
In ra số lượng ký tự có số lần xuất hiện là số nguyên tố.
Ràng buộc
- ~1 \le |s| \le 10^6~
Subtasks
- Subtask 1 (20%): Xâu chỉ chứa ký tự ~a~
- Subtask 2 (40%): Xâu chỉ chứa các ký tự ~a, b, c, d, e~
- Subtask 3 (40%): Không có ràng buộc gì thêm
Ví dụ
Input
aaaaa
Output
1
Input
aabebccccdeeeea
Output
3
Input
olympicdonghai
Output
2
Input
aebd
Output
0
Bình luận