编程题
### 问题描述 $wzy$ 给了你一个由 $0$ 和 $1$ 组成的字符串,现在可以选择两个相邻的字符,将它们同时取反,可以做若干次这种操作,现在 $wzy$ 想让你得到一个含有最多个 $1$ 的字符串,问得到这样的字符串所需的最小操作次数。 ### 输入格式 一行含有一个字符串 $s$。 ### 输出格式 输出一个数,表示所需的最小操作次数。 ### 样例输入 ``` 010 ``` ### 样例输出 ``` 2 ``` ### 数据范围 $1 \le |s| \le 10^5$。 注意:样例中的操作方式可以是先选择 $1$ 位置的字符,再选择 $2$ 位置的字符。
查看答案
赣ICP备20007335号-2