哪种连续子字符串更长

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第20天，点击查看活动详情

题目描述

给你一个二进制字符串 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'

思路分析

据题意可知，从一个由1和0组成字符串s中，找出最长连续子字符串，若是1的连续长度比0的连续长度要长，就返回true否则返回false。
循环字符串s，判断1或者0，若是1就计算1的个数并存起来，取之前存的和现在存的数量对比，取最大值，若是0也是同样的操作；等循环结束，判断total1和total0的大小，并返回true或者false.

AC代码

function solution( str ) {
    let max0 = 0;
    let max1 = 0;
    let total0 = 0;
    let total1 = 0;
    for(let i=0; i < str.length; i++) {
        if(str[i] === '0') {
            total0 ++;
            max0 = Math.max(max0, total0);
            total1 = 0;
        }else{
            total1 ++;
            max1 = Math.max(max1, total1);
            total0 = 0;
        }
    }
    return max0 < max1;
}
let s = "111000";
solution( s );