Vị trí zero cuối cùng

Author:

Problem type

Allowed languages

~~Assembly~~, Awk, C, C#, C++, Clang, Clang++, Cobol, D, ~~Groovy~~, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, Perl, PHP, Prolog, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Points: 100 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Cho một xâu kí tự \(S\) chỉ toàn kí tự số \(0\) và \(1\). Biết rằng các kí tự số \(0\) đứng trước các ký tự số \(1\): \(000\ldots0011\ldots11\)

Hãy cho biết vị trí của ký tự số \(0\) cuối cùng trong dãy.

Input

Chứa xâu kí tự \(S\) (Độ dài của xâu \(S\leq10^7\) và luôn có ký tự số \(0\) và ký tự số \(1\))

Output

Một số nguyên dương là vị trí của ký tự số \(0\) cuối cùng trong dãy.

Example

Test 1

Input

0000011111

Output

Comments

0

caohung240608 4:33 p.m. 13 dec, 2024

code cho ae tham khao

include <iostream>

using namespace std;

int main()
{
string s;
cin>>s;
for(int i=s.size()-1;i>=0;i--){
if(s[i]=='0'){
cout<<i+1<<" ";
break;
}
}
return 0;
}