int转换为二进制字符串

Integer.toBinaryString(5);

二进制字符串转换为int

int i=Integer.parseUnsignedInt("10010",2);

parseUnsignedInt方法中第二个参数为基数(radix)，2即二进制。这个方法最多可解析32位的二进制数，即无符号int型

parseInt也类似，但只能解析31位二进制数，即有符号int型

 

题目描述：

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

如果 s 最多包含 一个由连续的 ‘1’ 组成的字段 ，返回 true​​​ 。否则，返回 false 。
示例 1：

输入：s = “1001”

输出：false

解释：字符串中的 1 没有形成一个连续字段。
示例 2：

输入：s = “110”

输出：true
提示：

1 <= s.length <= 100

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

s[0] 为 ‘1’
方法1：

主要思路：解题链接汇总

（1）模拟；

（2）字符串的前半段全为1，后半段全为0，否则false
class Solution {
public:
    bool checkOnesSegment(string s) {
        if(s[0]!='1'){
            return false;
        }
        int index=0;;
        while(index<s.size()&&s[index]=='1'){
            ++index;
        }
        while(index<s.size()&&s[index]!='1'){
            ++index;
        }
        return index==s.size();
    }
};

go语言实现
func checkOnesSegment(s string) bool {
    if s[0]=='0' {
        return false
    }
    index := 0
    for index<len(s)&&s[index]=='1' {
        index++
    }
    for index<len(s)&&s[index]=='0' {
        index++
    }
    return index==len(s)
}

方法2：

主要思路：

（1）若是字符串中出现01这种情形，则错误
class Solution {
public:
    bool checkOnesSegment(string s) {
        if(s[0]!='1'){
            return false;
        }
        for(int i=1;i<s.size();++i){
            if(s[i]=='1'&&s[i-1]=='0'){
                return false;
            }
        }
        return true;
    }
};

//go语言实现
func checkOnesSegment(s string) bool {
    if s[0]=='0'{
        return false
    }
    for i:=1;i<len(s);i++ {
        if s[i]=='1'&&s[i-1]=='0' {
            return false
        }
    }
    return true
}

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

题目要求：
给你一个二进制字符串 s ，该字符串 不含前导零 。
如果 s 最多包含 一个由连续的 ‘1’ 组成的字段 ，返回 true​​​ 。否则，返回 false 。

解题思路：

将一个由连续的 ‘1’ 组成的字段替换为0；
判断更新后的字符串s中是否还存在1.


题解代码：
class Solution:
    def checkOnesSegment(self, s: str) -> bool:
        #遍历字符串s,
        for i in s:
            #将遍历到的1转换为0
            if i == "1":
                s = s.replace(i,"0",1)
            #遇到第一个0则终止循环
            else:
                break
        #判断更新后的字符串s是否有1
        if "1" in s:
            return False
        else:
            return True

我的leetcode.

(“保持善良。”FIGHTING. . . .)

给你一个二进制字符串 s ，该字符串 不含前导零 。
如果 s 最多包含 一个由连续的 ‘1’ 组成的字段 ，返回 true​​​ 。否则，返回 false 。
示例 1：
输入：s = "1001"
输出：false
解释：字符串中的 1 没有形成一个连续字段。

示例 2：
输入：s = "110"
输出：true

提示：
1 <= s.length <= 100
s[i]​​​​ 为 '0' 或 '1'
s[0] 为 '1'

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/check-if-binary-string-has-at-most-one-segment-of-ones

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
方法一，最笨的方式,这种没有完全利用题目种给的一些条件，导致处理起来比较麻烦。
bool checkOnesSegment(char * s){
    int len = strlen(s);
    int i = 0, j = 0;
    int cnt = 0;
    
    if ((len == 1 && s[0] == '1') ||\
        (len == 2) &&(s[0] == '1') &&(s[1] == '1'))
    {
        return true;
    }
    
    for (int i = 0; i < len; i++) {
        printf("i:%d s[i]:%c\n", i, s[i]);
        if (s[i] == '1') {
            j = i;
            printf(" j:%d s[j]:%c\n", j, s[j]);
            while (s[j] == '1') {
                if (j == len - 1) {
                    goto check;
                }
                j++;
                
            }
            
check:
            printf(" j:%d s[j]:%c\n", j, s[j]);
            cnt += 1;
            i = j;
            printf(" cnt:%d\n", cnt);
            if (cnt == 2) {
                return false;
            }
        }
    }
    
    if (cnt == 1) {
        return true;
    }
    else {
        return false;
    }
}

方法二，题目中给了一个很有用的条件该字符串 不含前导零,充分利用这个条件可以简化算法实现；
bool checkOnesSegment(char * s){
    bool res = true;
    int len = strlen(s);

    for(int i = 1;i < len; i++) {
        if (s[i] == '1' && s[i - 1] == '0') {
            res = false;
        }
    }

    return res;
}