拆分二进制字符串，使得左右子串中 0 和 1 的计数最大

介绍

给定一个二进制字符串，将其拆分成两个非空子串（左子串和右子串），使得每个子串中0和1的数量最大化。

解法

这是一道贪心算法的题目。

我们可以考虑首先统计整个字符串中0和1的数量。

然后，我们从左往右遍历这个字符串，每遇到一个0就将左子串中的0的数量加1，每遇到一个1就将左子串中的1的数量加1。在得到左子串的数量的同时，我们可以通过总数量减去左子串的数量来得到右子串的数量。

接下来，我们从右往左再遍历一遍字符串，同时维护右子串中0和1的数量，然后我们会发现，对于每个位置，当前位置左边的0和1的数量都已经统计完毕了，而当前位置右边的0和1的数量也已经统计完毕了，我们只需要将左子串中的0和右子串中的1相加，再将左子串中的1和右子串中的0相加，就可以得到当前的答案了。

具体实现如下（Python 3）：

def max_score(s):
    zeros = s.count('0')
    ones = len(s) - zeros

    left_zeros = 0
    left_ones = 0

    ans = 0

    for c in s:
        if c == '0':
            left_zeros += 1
        else:
            left_ones += 1

        right_zeros = zeros - left_zeros
        right_ones = ones - left_ones

        ans = max(ans, left_zeros + right_ones, left_ones + right_zeros)

    return ans

总结

这是一道比较简单的贪心算法的题目，重点是要能够想到从左往右遍历一遍字符串，再从右往左遍历一遍字符串。由于遍历的过程只需要O(n)的时间复杂度，因此整个算法的时间复杂度为O(n)。