检查二进制字符串是否可以通过反转由偶数个 1 组成的子字符串来转换为另一个

题目描述

给定一个只包含 0 和 1 的字符串，您可以执行以下操作任意次：

• 反转字符串中任意次数任意位置的连续 1 的子字符串。每次反转子字符串时，您都必须将该子字符串的所有字符反转。

请你判断能否通过执行上述操作使得字符串中所有的 1 都变成偶数。

示例

示例 1：

输入: "1010"
输出: True
解释: 通过反转第二个和第四个字符得到 "1000"，所有的 1 变成了偶数。

示例 2：

输入: "10101110"
输出: False

解题思路

本题的重点是要理解“偶数个 1 组成的子字符串”这个概念。如果一个字符串中包含了奇数个 1 ，那么这个字符串一定不能通过题目要求的操作变成另一个字符串。

如果一个字符串中只包含偶数个 1 ，那么这个字符串一定可以通过题目要求的操作变成另一个字符串，具体方法如下：

将相邻的 1 组成一个子字符串，并将每一个子字符串都翻转一次。由于每个子字符串中包含偶数个 1 ，所以翻转后子字符串中的 1 的个数还是偶数个，也就是说整个字符串中的 1 的个数还是偶数个。

代码实现

def canTransform(s: str) -> bool:
    count = 0  # 统计 1 的个数
    for i in range(len(s)):
        if s[i] == '1':
            count += 1
    return count % 2 == 0

总结

本题主要难点在于如何理解“偶数个 1 组成的子字符串”，如果理解了这个概念，那么剩下的就非常简单了。通过统计字符串中 1 的个数，并判断其是否为偶数个，即可判断能否通过反转操作使字符串中所有的 1 变成偶数。