1869. 哪種連續(xù)子字符串更長

給你一個二進制字符串 s 。如果字符串中由 1 組成的 最長 連續(xù)子字符串 嚴格長于 由 0 組成的 最長 連續(xù)子字符串，返回 true ；否則，返回 false 。

例如，s = “110100010” 中，由 1 組成的最長連續(xù)子字符串的長度是 2 ，由 0 組成的最長連續(xù)子字符串的長度是 3 。
注意，如果字符串中不存在 0 ，此時認為由 0 組成的最長連續(xù)子字符串的長度是 0 。字符串中不存在 1 的情況也適用此規(guī)則。

示例 1：輸入：s = "1101" 輸出：true 解釋： 由 1 組成的最長連續(xù)子字符串的長度是 2："1101" 由 0 組成的最長連續(xù)子字符串的長度是 1："1101" 由 1 組成的子字符串更長，故返回 true 。示例 2：輸入：s = "111000" 輸出：false 解釋： 由 1 組成的最長連續(xù)子字符串的長度是 3："111000" 由 0 組成的最長連續(xù)子字符串的長度是 3："111000" 由 1 組成的子字符串不比由 0 組成的子字符串長，故返回 false 。示例 3：輸入：s = "110100010" 輸出：false 解釋： 由 1 組成的最長連續(xù)子字符串的長度是 2："110100010" 由 0 組成的最長連續(xù)子字符串的長度是 3："110100010" 由 1 組成的子字符串不比由 0 組成的子字符串長，故返回 false 。

提示：

1 <= s.length <= 100
s[i] 不是 ‘0’ 就是 ‘1’

解題思路

計算每個連續(xù)0串和連續(xù)1串的長度，找出二者的最長串，判斷最長的連續(xù)1串是否大于最長的連續(xù)0串

代碼

class Solution { public:bool checkZeroOnes(string s) {int max1(0),max0(0);for (int i = 0; i < s.size(); ++i) {int st=i;while (i<s.size()&&s[i]=='0'){i++;}max0=max(max0,i-st);st=i;while (i<s.size()&&s[i]=='1'){i++;}max1=max(max1,i-st);i--;}return max1>max0;} };

總結

以上是生活随笔為你收集整理的1869. 哪种连续子字符串更长的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。