title
给你一个下标从 0 开始、长度为 n 的二进制字符串 s ，你可以对其执行两种操作：
- 选中一个下标
i并且反转从下标0到下标i（包括下标0和下标i）的所有字符，成本为i + 1。 - 选中一个下标
i并且反转从下标i到下标n - 1（包括下标i和下标n - 1）的所有字符，成本为n - i。
返回使字符串内所有字符 相等 需要的 最小成本 。
反转 字符意味着：如果原来的值是 ‘0’ ，则反转后值变为 ‘1’ ，反之亦然。
示例 1：
输入：s = "0011"
输出：2
解释：执行第二种操作，选中下标 i = 2 ，可以得到 s = "0000" ，成本为 2 。可以证明 2 是使所有字符相等的最小成本。
示例 2：
输入：s = "010101"
输出：9
解释：执行第一种操作，选中下标 i = 2 ，可以得到 s = "101101" ，成本为 3 。
执行第一种操作，选中下标 i = 1 ，可以得到 s = "011101" ，成本为 2 。
执行第一种操作，选中下标 i = 0 ，可以得到 s = "111101" ，成本为 1 。
执行第二种操作，选中下标 i = 4 ，可以得到 s = "111110" ，成本为 2 。
执行第一种操作，选中下标 i = 5 ，可以得到 s = "111111" ，成本为 1 。
使所有字符相等的总成本等于 9 。可以证明 9 是使所有字符相等的最小成本。
提示：
1 <= s.length == n <= 105s[i]为'0'或'1'
solution
贪心。
如果当前字符和前一个不一样，则必然需要翻转一次。
翻转到000或者111的最小翻转次数是一样的，因为两头都可以翻转。
class Solution:
def minimumCost(self, s: str) -> int:
ans = 0
for i in range(1, len(s)):
if s[i] != s[i-1]:
ans += min(i, len(s) - i)
return ans
第二种解法是动态规划。