给定一个01串(仅由字符'0'和字符'1'构成的字符串)。每次操作可以交换两个相邻的字符。
例如:对于字符串"001110"来说,可以交换第二个字符'0'和第三个字符'1',交换之后的字符串变成了"010110"。
如果想要最终字符串任意两个相邻的字符都不相同,最少需要多少操作次数?保证输入的所有字符串测试用例通过交换后一定能够形成相邻两个字符都不相同的字符串。
11100
3
总共交换3次。
数据范围:
2 <= 01串长度 <= 100000;
选择合适的字体大小
选择合适的主题