XidianOJ 1154 Nhywieza 的串

题目描述

输入

输出

对于每组数据输出 1 行，表示最少的操作次数。

--正文

找到连续的0一起变就好

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

char str[];

void Solve(char* str){
    int len = strlen(str);
    int flag = ,now = ,before = -;
    int len0 = ;
    while (now < len) {
        if (str[now] == ''){
            if (!flag) {
                now ++;
                continue;
            }
            if (before == ){
                before = ; len0 ++;
            }
            before = ;
        }
        if (str[now] == ''){
            flag = ;
            if (before == ){
                before = ;
            }
            before = ;
        }
        now ++;
    }
    if (str[len-] == ''){
        len0 ++;
    }

    printf("%d\n",len0);
}

int main(){
    while (scanf("%s",str) != EOF){
        Solve(str);
    }
    return ;
}