Skip to content

Latest commit

 

History

History
42 lines (35 loc) · 873 Bytes

File metadata and controls

42 lines (35 loc) · 873 Bytes

1784. Check if Binary String Has at Most One Segment of Ones

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'.

Solutions (Ruby)

1. Solution

# @param {String} s
# @return {Boolean}
def check_ones_segment(s)
  !s.include?('01')
end

Solutions (Rust)

1. Solution

impl Solution {
    pub fn check_ones_segment(s: String) -> bool {
        !s.contains("01")
    }
}