查询给定范围内二进制字符串的字符翻转

在这个题目中，我们需要查询给定范围内的二进制字符串的字符翻转。具体来说，就是将字符串的数字 0 变成 1，1 变成 0，翻转操作只在给定范围内的字符上进行。

解法

我们可以将字符串转换成字符数组，然后借助双指针来进行操作。具体来说，我们可以设置左右指针，分别指向给定范围的左右端点，然后循环执行以下操作：

• 如果左指针指向的字符等于右指针指向的字符，那么这两个字符肯定会同时被翻转，我们可以同时将它们翻转并将左指针向右移动一位，将右指针向左移动一位。
• 如果左指针指向的字符不等于右指针指向的字符，那么它们只可能有一个会被翻转，我们可以将左指针指向的字符翻转并将左指针向右移动一位，或者将右指针指向的字符翻转并将右指针向左移动一位。

当左指针大于等于右指针时，翻转操作就完成了。

以下是具体的实现：

public String reverseBinaryString(String str, int left, int right) {
    char[] chars = str.toCharArray();
    while (left < right) {
        if (chars[left] == chars[right]) {
            chars[left] = chars[right] = (char) ('0' + '1' - chars[left]);
            left++;
            right--;
        } else {
            if (chars[left] == '0') {
                chars[left] = '1';
            } else {
                chars[right] = '1';
            }
            left++;
            right--;
        }
    }
    return new String(chars);
}

这段代码的时间复杂度是 $O(n)$，其中 $n$ 是给定范围内的字符数目。

总结

本题通过双指针来对给定范围的二进制字符串进行字符翻转。这种方法的时间复杂度为 $O(n)$，其中 $n$ 是给定范围内的字符数目。