美文网首页
IOS 算法(基础篇) ----- 检查二进制字符串字段

IOS 算法(基础篇) ----- 检查二进制字符串字段

作者: ShawnAlex | 来源:发表于2021-03-10 09:03 被阅读0次

    给你一个二进制字符串 s ,该字符串 不含前导零 。
    如果 s 最多包含 一个由连续的 '1' 组成的字段 ,返回 true 。否则,返回 false 。

    例子

    输入:s = "1001"
    输出:false
    解释:字符串中的 1 没有形成一个连续字段。

    输入:s = "110"
    输出:true

    解题思路

    题中要求是否存在 ** 最多包含 一个由连续的 '1' 组成的字段**
    即如果存在应该是 1...10..0 这种形式

    做个字符串替换, 0全替换成空字符串, 判断s中是否包含替换字符串即可

    代码

        func checkOnesSegment(_ s: String) -> Bool {
            let temp = s.replacingOccurrences(of: "0", with: "")
            return s.contains(temp)
        }
    

    题目来源:力扣(LeetCode) 感谢力扣爸爸 :)
    IOS 算法合集地址

    相关文章

      网友评论

          本文标题:IOS 算法(基础篇) ----- 检查二进制字符串字段

          本文链接:https://www.haomeiwen.com/subject/xnqbqltx.html