最小操作次数使01字符串相邻字符不相等 - 贪心算法优化

给定一个01字符串，我们可以通过不断的取反操作，使得相邻字符都不相等。每次操作选择一个位置，将该位置的字符取反。\n\n我们可以使用贪心的策略来求解最小操作次数。从左到右遍历字符串，如果当前位置的字符与前一个位置的字符相等，那么我们需要将当前位置的字符取反，这样就可以保证相邻字符不相等。这样我们只需要统计需要取反的次数即可。\n\n具体的算法如下：\n\n1. 初始化操作次数count为0。\n2. 从第二个位置开始遍历字符串，记当前位置为i：\n - 如果当前位置的字符与前一个位置的字符相等，将当前位置的字符取反，并将count加1。\n3. 返回count作为最小操作次数。\n\n算法的时间复杂度为O(n)，其中n为字符串的长度。