删除一个字符后的最长 1 子串

在编程中，经常会遇到要在字符串中删除一个字符后得到最长的 1 子串的问题。这种问题通常可以使用双指针的方法来解决，下面我们详细介绍一下。

思路

我们设定两个指针 left 和 right，将它们分别指向字符串的开头和结尾，然后按照如下步骤进行操作：

1. 如果 left 指针指向的字符为 1，则将 left 指针右移一位；
2. 如果 right 指针指向的字符为 0，则将 right 指针左移一位；
3. 如果 left 指针指向的字符为 0，则将其删除，并将 left 指针右移一位；
4. 如果 right 指针指向的字符为 1，则将其删除，并将 right 指针左移一位；
5. 如果 left 和 right 指向的位置不同，则计算它们之间的距离，取最大值。

按照以上方法进行操作，直到 left 和 right 指针重合，此时最长的 1 子串就被求出。

代码实现

按照上述思路，我们可以先将字符串转换为字符数组，再使用两个指针进行操作。下面是具体的代码实现：

public int longestSubStr(String s) {
    char[] c = s.toCharArray();
    int left = 0, right = c.length - 1;
    while (left <= right) {
        if (c[left] == '1') {
            left++;
        } else if (c[right] == '0') {
            right--;
        } else {
            left++;
            right--;
        }
    }
    return right - left + 1;
}

上述代码实现了将字符串转换为字符数组，并使用两个指针对其进行操作。最后返回的是最长的 1 子串的长度。

总结

本文介绍了如何通过双指针的方法来解决删除一个字符后的最长 1 子串问题。在实现时，需要特别注意指针的移动方式，以及对字符串的处理。