输入一个仅包含0和1的字符串
可以任意选择其中一个位置的数,将这个数及后面的所有数,都取反,即0变1,1变0
请问至少要操作多少次,可以将输入的01字符串变为一个非递减序列
输入一个仅包含0和1的字符串
可以任意选择其中一个位置的数,将这个数及后面的所有数,都取反,即0变1,1变0
请问至少要操作多少次,可以将输入的01字符串变为一个非递减序列
0101010
5
样例说明:
先把第3个位置开始,都取反得到0110101
再把第4个位置开始,都取反得到0111010
再把第5个位置开始,都取反得到0111101
再把第6个位置开始,都取反得到0111110
把最后一个位置的0取反,得到0111111
样例2输入
0000110000
样例2输出
1