Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập demso0haiphong2324

Đếm số 0

Dễ Xâu ký tự (string)Cài đặt

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 0% Tỉ lệ AC
  • 0 Số AC

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

Chưa có bình luận nào.