标签:Binary return String contiguous 1784 110 Input false true
题目:
Given a binary string s
without leading zeros, return true
if s
contains at most one contiguous segment of ones. Otherwise, return false
.
Example 1:
Input: s = "1001" Output: false Explanation: The ones do not form a contiguous segment.
Example 2:
Input: s = "110" Output: true
Constraints:
1 <= s.length <= 100
s[i]
is either'0'
or'1'
.s[0]
is'1'
.
思路:
本题因为是周练第一题所以数据量较少,即使用复杂方法也可以成功,这里介绍最简单的一种方法。首先明确字符串必然是1开头,那么我们思考什么时候会出现两段连续的,一定是1111000111这种情况的时候。再往细分,101也是不可以的,但是110可以,那么我们要找的其实就是01,如果字符串任意位置有01,那么就返回false。
代码:
class Solution {
public:
bool checkOnesSegment(string s) {
for(int i=1;i<s.size();i++)
{
if(s[i-1]=='0'&&s[i]=='1')
return false;
}
return true;
}
};
标签:Binary,return,String,contiguous,1784,110,Input,false,true 来源: https://blog.csdn.net/weixin_49991368/article/details/114946604
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。