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
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho xâu ký tự ~s~ chỉ gồm các chữ cái latin. Ta gọi một từ HOA trong xâu ~s~ là một dãy các ký tự in HOA (‘A’ đến ‘Z’) liên tiếp, hai từ HOA liên tiếp được ngăn cách nhau bởi ít nhất một ký tự latin in thường. Hãy đếm số lượng từ HOA xuất hiện trong xâu ~s~.
Input
- Gồm một dòng duy nhất chứa xâu ~s~.
Giới hạn:
- ~80\%~ số điểm có độ dài xâu ~s~ không quá ~1000~ ký tự;
- ~20\%~ số điểm có độ dài xâu ~s~ không quá ~10^6~ ký tự.
Output
Một dòng duy nhất ghi số nguyên là số lượng từ HOA xuất hiện trong xâu ~s~.
Sample
Input #1
CongCHAnhunuithaison
Output #1
2
Hint
Xét #1, có hai từ HOA xuất hiện trong xâu CongCHAnhunuithaison
là C
và CHA
.
Problem source: Chuyên Sơn La Online Judge
Bình luận
Test 8 là gì vậy?
Test 10 la gi vay