给定一个只包含'0'和'1'两种字符的字符串,每次操作可以选择相邻的两个字符,将它们同时变成'0'或者同时变成'1'。 请问最少多少次操作后,所有的字符都相同? 字符串长度不超过1000。
示例1

输入

"1001101"

输出

2
加载中...