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

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

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

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

注意，如果字符串中不存在 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 。

这个题目可能就简单一些，但是应用种可能也是经常碰到，解题代码如下：

bool checkZeroOnes(char * s){
    int zeormax=0;
    int onemax=0;
    int marker;
    char pre=s[0];
    if(pre=='0'){
        marker=0;    
        }
        else{
            marker=1;
        }
        int count =1;
      
    for(int i=1;s[i]!='\0';i++){
        if(s[i]==pre){
            count++;
        }
        else{
            if(marker==0){
                zeormax=fmax(zeormax,count);
                marker=1;
            }
            else{
                 onemax=fmax(onemax,count);
                 marker=0;

            }
            pre=s[i];
            count=1;
          


        }
    }
       
          if(marker==0){
                zeormax=fmax(zeormax,count);
            }
            else{
                 onemax=fmax(onemax,count);

            }
  
    return onemax>zeormax;

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46