计蒜客信息学普及组赛前模拟6 硬币

题目描述
小 B 面前的桌子上有 n 个硬币，0 表示正面，1 表示反面，只有当这 n 个硬币都是 0 朝上的时候这个他才能把这些钱收起来。现在他可以一个这样的操作来翻硬币，他选择一个 x，把 1 到 x 位置上的硬币都翻面，他现在想知道最少需要多少次操作能使所有硬币正面朝上。

输入格式

第一行一个整数表示 n

第二行一个长度为 n 的字符串 s，其中 s 的第 i个字符 si表示硬币 i 的状态

输出格式

输出最小操作次数

数据范围

对于 30%的数据, 1≤n≤20

对于另外 20的数据, si全部相等

对于 100% 的数据, 1≤n≤10⁶

思路
目标状态：0000……或1111……
见到一次不同翻一次硬币。

代码：

#include <bits/stdc++.h>
using namespace std;

int a