题目描述
给你一个下标从 0 开始、长度为 n 的二进制字符串 s ，你可以对其执行两种操作：
1.选中一个下标 i 并且反转从下标 0 到下标 i（包括下标 0 和下标 i ）的所有字符，成本为 i + 1 。
2.选中一个下标 i 并且反转从下标 i 到下标 n - 1（包括下标 i 和下标 n - 1 ）的所有字符，成本为 n - i 。
输出使字符串内所有字符 相等 需要的 最小成本 。
反转 字符意味着：如果原来的值是 '0' ，则反转后值变为 '1' ，反之亦然。
输入
一个下标从 0 开始、长度为 n 的二进制字符串 s（1<=s.size()<=100000)
输出
输出使字符串内所有字符 相等 需要的 最小成本 。
提示
执行第二种操作，选中下标 i = 2 ，可以得到 s = "0000" ，成本为 2 。可以证明 2 是使所有字符相等的最小成本。