Longer Contiguous Segments of Ones than Zeros
给一个binary字符串, 求是否最长的1比最长的0长.
class Solution {
public:
bool checkZeroOnes(string s) {
int longestOne = 0;
int longestZero = 0;
int curOne = 0;
int curZero = 0;
for(auto c : s) {
if(c == '0'){
longestOne = max(longestOne, curOne);
curOne = 0;
curZero++;
}else{
longestZero = max(longestZero, curZero);
curZero = 0;
curOne++;
}
}
longestOne = max(longestOne, curOne);
longestZero = max(longestZero, curZero);
return longestOne > longestZero;
}
};