门题解

题目描述

门是一个仅限于字符 0 和 1 的字符串，每次操作可以选一个起始位置 i 和结束位置 j，把 i 到 j 之间的所有字符取反（即 0 变 1，1 变 0）。现在有一些操作，请你求最后得到的字符串。

解题思路

经过分析，我们发现进行奇数次取反操作等价于进行一次取反操作。所以只需要判断每个操作的次数是奇数还是偶数，来确定最后得到的字符串。

具体来说，我们可以记录下所有操作中每个起始位置 i 和结束位置 j 被操作的次数。然后根据它们的奇偶性，确定最终的字符是什么。

这些操作可以使用一个二维数组来表示。例如，如果操作数组为 ops[i][j] = n，表示从 i 到 j 的操作被执行了 n 次。

那么最终得到的字符串可以通过遍历这个操作数组来求得。对于每个字符，我们判断它是否被操作了奇数次，如果是，则取反，否则原样输出。

代码如下所示：

def invert(s: str, ops: List[List[int]]) -> str:
    cnt = [[0] * (len(s) + 1) for _ in range(len(s) + 1)]
    for i, j, n in ops:
        cnt[i][j] += n

    res = []
    for i in range(len(s)):
        for j in range(i, len(s)):
            if cnt[i][j] % 2 == 1:
                res.append(str(1 - int(s[j])))
            else:
                res.append(s[j])
    return "".join(res)

总结

本题考察了对字符串操作的基本理解和编程实现。在实现时需要注意：

1. 操作次数的奇偶性等价于执行奇数次和一次取反操作的效果相同。

2. 操作数组中的下标 i 和 j 表示的是区间 [i, j]，而不是区间 [i, j)。

3. 最终的结果应该是对每个字符是否被操作的奇偶性进行判断，而不是记录下操作结果的序列。