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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。