小红的二进制删数字
题号:NC261975
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个二进制字符串 s,她可以删掉其中的一些字符,使得最终该字符串为一个2的幂(即可以表示为 形式的数)。小红想知道,自己最少删几个字符可以达成?请你编写一个函数返回这个答案。
示例1

输入

复制
"111"

返回值

复制
2

说明

删掉前两个 '1',字符串变成"1",1=2^0 为2的幂。
示例2

输入

复制
"1010"

返回值

复制
1

说明

删掉第三个字符 '1',字符串变成"100",代表的数是 4=2^2