Leetcode P1869.哪种连续子字符串更长

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

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

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

class Solution {
public:
    bool checkZeroOnes(string s) {
        int max0=0,max1=0,num=0;
        int n=s.length();
        char front='#';
        for(char c:s){
            if(c==front){
                num++;
            }else{
                if(c=='0'){
                    max1=max(max1,num);
                }else{
                    max0=max(max0,num);
                }
                num=1;
            }
            front=c;
        }
        if(front=='0'){
            max0=max(max0,num);
        }else{
            max1=max(max1,num);
        }
        return max1>max0;
    }
};

题目难度依旧简单，但菜鸡还是看了看题解（有点迷惑），继续收获的知识点：
1.首先我们先确定需要的容器，得有两个数来记载当前最长连续字串的长度，然后还有一个数来记载当前串的长度
2.循环遍历判断当前数字与前面是否相同，相同的时候计数就行，不同的时候，如果当前字符为0，则前面串为1，修正1的最大值，同理修正0的最大值
3.但是循环遍历到最后一个，如果相同，则没有更新，所以最后循环完我们还得更新一次，此时就是相同的更新，与上面循环不同。如果不同，已经更新完不同那个数，再更新一下现在的数就行。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longer-contiguous-segments-of-ones-than-zeros
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。