給你一個二進制字符串 s ,該字符串 不含前導零 妒茬。
如果 s 最多包含 一個由連續(xù)的 '1' 組成的字段 担锤,返回 true 。否則乍钻,返回 false 肛循。
例子
輸入:s = "1001"
輸出:false
解釋:字符串中的 1 沒有形成一個連續(xù)字段。
輸入:s = "110"
輸出:true
解題思路
題中要求是否存在 ** 最多包含 一個由連續(xù)的 '1' 組成的字段**
即如果存在應該是 1...10..0 這種形式
做個字符串替換, 0全替換成空字符串, 判斷s中是否包含替換字符串即可
代碼
func checkOnesSegment(_ s: String) -> Bool {
let temp = s.replacingOccurrences(of: "0", with: "")
return s.contains(temp)
}
題目來源:力扣(LeetCode) 感謝力扣爸爸 :)
IOS 算法合集地址