Vị trí zero cuối cùng

Tác giả:

Dạng bài

Ngôn ngữ cho phép

~~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~~

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Bình luận

caohung240608 • 4:33 p.m. 13 Tháng 12, 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;
}

1
Phản hồi Chia sẻ

tranduyhieu123 • 9:06 p.m. 11 Tháng 2, 2025 •

sao bạn không dùng hàm find và rfind

0
Phản hồi Chia sẻ

25 bình luận nữa