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 và chữ số. Ta gọi một số trong xâu ~s~ là một dãy các ký tự số liên tiếp (có thể bắt đầu bằng ký tự số 0
). Hãy đếm số lượng số 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 số xuất hiện trong xâu ~s~.
Sample
Input #1
A0123b345
Output #1
2
Hint
Xét #1:
- Các số xuất hiện trong xâu
A0123b345
là ~0123~ và ~345~.
Problem source: Chuyên Sơn La Online Judge
Bình luận