1784. 检查二进制字符串字段

LeetCode题目:暴力or自带函数

给你一个二进制字符串 s ,该字符串 不含前导零 。

如果 s 包含 零个或一个由连续的 ‘1’ 组成的字段 ,返回 true​​​ 。否则,返回 false 。

示例 1:

输入:s = “1001”
输出:false
解释:由连续若干个 ‘1’ 组成的字段数量为 2,返回 false

示例 2:

输入:s = “110”
输出:true

提示:

1 <= s.length <= 100

s[i]​​​​ 为 ‘0’ 或 ‘1’

s[0] 为 ‘1’

初始代码

class Solution {
public:
    bool checkOnesSegment(string s) {
        
    }
};

解题思路

暴力or自带函数

说白了就是在这个字符串中,找有没有“01”字串。有就返回false,没有就返回true。

那么我们可以直接暴力,遍历一遍字符串。或者用string自带的string.find,没啥好说的。

完整代码(暴力)

class Solution {
public:
    bool checkOnesSegment(string s) {
        int i=0;
        for(i=1;s[i]!='\0';i++)
            if(s[i]=='0')
             break;
        for(;s[i]!='\0';i++)
            if(s[i]=='1')
            return false;
        return true;
    }
};

需要注意的是,string.find函数如果没有找到对应的子串,返回的是常数npos而不是bool类型的值。(npos=4294967295)

完整代码(自带函数)

class Solution {
public:
    bool checkOnesSegment(string s) {
        return s.find("01")==string::npos;
    }
};
Subscribe
提醒
0 评论
Inline Feedbacks
View all comments
0
在此留下你的评论x