硬币翻转

有很多个硬币摆在一行，有正面朝上的，也有背面朝上的。正面朝上的用 $1$ 表示，背面朝上的用 $0$ 表示。 现在要求从这行的第一个硬币开始，将**从第一个硬币开始的前若干个硬币**同时翻面，求如果要将所有硬币翻到正面朝上，最少要进行这样的操作多少次？

一个字符串，由 $0$ 和 $1$ 组成，表示硬币的初始状态。

一个整数，表示要翻转的最少次数。

10

2

### 样例解释 - 第 $1$ 次翻转：把第一个硬币翻到反面，字符串为 $00$； - 第 $2$ 次翻转：把第一、二个硬币一起翻到正面，字符串为 $11$，翻转完成，输出 $2$。 ### 数据范围 记 $n$ 表示硬币的总个数， - 对于 $20\%$ 的数据，$1\le n\leq10$； - 对于 $50\%$ 的数据，$1\le n\leq10^4$； - 对于 $100\%$ 的数据，$1\le n\leq10^6$。