Cho xâu ký tự \(S\) chỉ bao gồm các ký tự chữ số '0' và '1'. Viết chương trình đếm số lượng ký tự chữ số '0' trong xâu \(S\) sau khi xóa bỏ những ký tự chữ số '0' ở đầu và cuối xâu.
Ví dụ: \(S = \texttt{'000101010000'}\). Sau khi xóa bỏ ký tự chữ số '0' ở đầu và cuối xâu thì xâu \(S = \texttt{'10101'}\). Số lượng ký tự chữ số '0' tìm được là \(2\).
Input
Dữ liệu vào gồm \(1\) dòng duy nhất chứa xâu ký tự \(S\). Độ dài xâu \(S\) không vượt quá \(1000\) ký tự và trong xâu đã cho có ít nhất \(1\) ký tự '1'.
Ràng buộc:
-
Có \(50\%\) số điểm của bài có độ dài xâu không vượt quá \(255\) ký tự và không có số \(0\) ở đầu, cuối xâu.
-
Có \(50\%\) số điểm còn lại không có ràng buộc gì thêm.
Output
In ra một số nguyên duy nhất là số lượng ký tự chữ số '0' trong xâu \(S\) sau khi xóa bỏ những ký tự chữ số '0' ở đầu và cuối xâu.
Example 1
Input:
000101010000
Output:
2
Example 2
Input:
000000100000
Output:
0
Note
Ví dụ thứ nhất: sau khi bỏ các số \(0\) ở đầu và cuối, xâu còn lại là 10101, trong đó có \(2\) ký tự 0.
Ví dụ thứ hai: sau khi bỏ các số \(0\) ở đầu và cuối, xâu còn lại là 1, không có ký tự 0 nào nên đáp án là \(0\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.