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

文章目录

- 1. 题目
- 2. 解题

1. 题目

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

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

2. 解题

一次遍历，跟前面的字符比较，看是否发生变化

class Solution {
public:bool checkZeroOnes(string s) {int one = 0, zero = 0, count = 1;s += "-";char prev = s[0];for(int i = 1; i < s.size(); ++i){if(prev==s[i]){count++;}else{if(prev == '1')one = max(one, count);elsezero = max(zero, count);count = 1;}prev = s[i];}return one > zero;}
};