Đề bài
Cho xâu ký tự gồm các ký tự số hoặc chữ cái latin. Các đoạn ký tự số liên tiếp tạo thành các số nguyên có giá trị không quá 10000. Ví dụ, xâu aB12C2de184a0012a45, ta có các số nguyên 12, 2, 184, 12, 45.
Yêu cầu: Đếm số lượng số nguyên dương xuất hiện duy nhất một lần trong xâu .
Dữ liệu vào
Một dòng duy nhất chứa xâu có độ dài không vượt quá 10000.
Kết quả ra
Đưa ra số lượng số ký tự số xuất hiện duy nhất tìm được.
Ràng buộc
- 20% số test tương ứng 20% số điểm tất cả các số xuất hiện đều là số có một chữ số và xuất hiện duy nhất một lần.
- 30% số test khác tương ứng 30% số điểm tất cả các số xuất hiện đều là số có một chữ số.
- 50% số test còn lại tương ứng 50% số điểm không có ràng buộc bổ sung.
Ví dụ
Ví dụ 1
aB12C2de184a0012a45
3
Giải thích
Có 3 số nguyên dương xuất hiện duy nhất một lần là 2, 45, 184.
Ví dụ 2
aB12C12de184a0012a45
2
Giải thích
Có 2 số nguyên dương xuất hiện duy nhất một lần là 45, 184.