曾经有一个小镇,镇上的居民都信奉一位神秘的数学家。这位数学家声名远扬,因为他曾经提出了一个关于二进制串的问题,而这个问题一直困扰着小镇上的居民。问题如下:
有一串由0和1组成的字符串,现在可以进行若干次如下操作:选择两个相邻的字符,将它们同时取反。例如,可以将00变成11,也可以将10变成01。请你求出最大化1字符数量的最小操作次数。
一个长度不超过200000的、仅由’1'和’0组成的字符串。
一个整数,代表最小的操作次数。
输入
010
输出
2
输入
111
输出
0
说明 无论怎么操作,1的数量最大值也只能是3,因此无需操作。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.