README.md

1869. 哪种连续子字符串更长

English Version

题目描述

给你一个二进制字符串 s 。如果字符串中由 1 组成的 最长 连续子字符串 严格长于 由 0 组成的 最长 连续子字符串，返回 true ；否则，返回 false 。

• 例如，s = "110100010" 中，由 1 组成的最长连续子字符串的长度是 2 ，由 0 组成的最长连续子字符串的长度是 3 。

注意，如果字符串中不存在 0 ，此时认为由 0 组成的最长连续子字符串的长度是 0 。字符串中不存在 1 的情况也适用此规则。

 

示例 1：

输入：s = "1101"
输出：true
解释：
由 1 组成的最长连续子字符串的长度是 2："1101"
由 0 组成的最长连续子字符串的长度是 1："1101"
由 1 组成的子字符串更长，故返回 true 。

示例 2：

输入：s = "111000"
输出：false
解释：
由 1 组成的最长连续子字符串的长度是 3："111000"
由 0 组成的最长连续子字符串的长度是 3："111000"
由 1 组成的子字符串不比由 0 组成的子字符串长，故返回 false 。

示例 3：

输入：s = "110100010"
输出：false
解释：
由 1 组成的最长连续子字符串的长度是 2："110100010"
由 0 组成的最长连续子字符串的长度是 3："110100010"
由 1 组成的子字符串不比由 0 组成的子字符串长，故返回 false 。

 

提示：

• 1 <= s.length <= 100
• s[i] 不是 '0' 就是 '1'

解法

直接遍历字符串，获取“0 子串”和“1 子串”的最大长度 len0、len1。

遍历结束后，若 len1 > len0，返回 true，否则返回 false。

Python3

class Solution:
    def checkZeroOnes(self, s: str) -> bool:
        len0 = len1 = 0
        t0 = t1 = 0
        for c in s:
            if c == '0':
                t0 += 1
                t1 = 0
            else:
                t0 = 0
                t1 += 1
            len0 = max(len0, t0)
            len1 = max(len1, t1)
        return len1 > len0

Java

class Solution {
    public boolean checkZeroOnes(String s) {
        int len0 = 0, len1 = 0;
        int t0 = 0, t1 = 0;
        for (int i = 0; i < s.length(); ++i) {
            if (s.charAt(i) == '0') {
                t0 += 1;
                t1 = 0;
            } else {
                t0 = 0;
                t1 += 1;
            }
            len0 = Math.max(len0, t0);
            len1 = Math.max(len1, t1);
        }
        return len1 > len0;
    }
}

JavaScript

/**
 * @param {string} s
 * @return {boolean}
 */
 var checkZeroOnes = function(s) {
    let max0 = 0, max1 = 0;
    let t0 = 0, t1 = 0;
    for (let char of s) {
        if (char == '0') {
            t0++;
            t1 = 0;
        } else {
            t1++;
            t0 = 0;
        }
        max0 = Math.max(max0, t0);
        max1 = Math.max(max1, t1);
    }
    return max1 > max0;
}; 

...