Xoá số 0
Submit solution
Points:
1
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Bạn được cung cấp một chuỗi \(s\). Chỉ gồm những ký tự là \(0\) hoặc \(1\).
Bạn muốn tất cả các số \(1\) trong chuỗi tạo thành một phân đoạn liên tiếp. Ví dụ: nếu chuỗi là \(0, 1, 00111\) hoặc \(01111100\), thì được gọi là chuỗi các số 1 liền kề và nếu chuỗi là \(0101, 100001\) hoặc \(11111111111101\), thì không được gọi là chuỗi các số \(1\) liền kề
Bạn có thể xóa một số số \(0\) khỏi chuỗi (có thể không có) . Số lượng tối thiểu của số \(0\) mà bạn phải xóa là bao nhiêu?
Input:
- Chứa một chuỗi \(s\) \((\le| s| \le10^6)\) - chuỗi s là chỉ có thể là \(0\) hoặc \(1\).
Output:
- Số lượng tối thiểu số \(0\) mà bạn phải xóa khỏi \(s\).
Example
Input1:
010011
Output1:
2
Input2:
1111000
Output2:
0
Comments