问题 5902 --01字符串

5902: 01字符串★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 17
[提交][状态][命题人:]

题目描述

输入一个仅包含0和1的字符串

可以任意选择其中一个位置的数,将这个数及后面的所有数,都取反,即0变1,1变0

请问至少要操作多少次,可以将输入的01字符串变为一个非递减序列

输入

输入一个仅包含0和1的字符串,长度不超过100

输出

请问至少要操作多少次,可以将输入的01字符串变为一个非递减序列
样例输入
Copy
0101010
样例输出
Copy
5

提示

样例说明:

先把第3个位置开始,都取反得到0110101

再把第4个位置开始,都取反得到0111010

再把第5个位置开始,都取反得到0111101

再把第6个位置开始,都取反得到0111110

把最后一个位置的0取反,得到0111111

样例2输入

0000110000

样例2输出

1

来源

[提交][状态]