本题思路较为巧妙，由于必须从左侧选择，右侧可以截止任意位置，那么显然最好的做法是每次右侧截止到最后的0。这样每次将最右侧的一串0变为1。题目转换为求这串01序列中数字不同的段数，若初始最右侧是一串0，则要减1。
例如 01100，3步即可
1、全选 变为10011
2、选择100 变为01111
3、选择0 变为11111
显然初始数字不同的段共3段，0 11 00
例2 0110011 也为3步
1、选01100 变为1001111
2、选100 变为0111111
3、选0 变为1111111

O(n)代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string init;
    cin>>init;
    char tab=init[0];
    int ans=0;
    for(int i=0;i<init.size();i++)
    {
        if(init[i]!=tab)
        {
            ans++;
            tab=init[i];
        }
    }
    if(init[init.size()-1]=='0')
        ans++;
    cout<<ans<<endl;
    return 0;
}