#wch280. 01 反转

01 反转

【题目描述】

给定一个长度为 nn 的 01 字符串。一次操作可以选择一个相邻子串 01,把它变成 10。

求最少操作多少次,能使字符串变成左边全是 1、右边全是 0 的形式。

【输入格式】

nn

ss

【输出格式】

输出最少操作次数。

【样例】

4
0011
4

【数据范围】

  • 1≤n≤1000001\le n\le100000
  • ss 只包含 0 和 1