We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Strings
  4. Separate the Numbers
  5. Discussions

Separate the Numbers

  • birdmachine007
     + 1 comment

    Python 3: we can sove this question in 2 ways. one: is by adding into substr and second: is calculation difference of 1. Mine is from type one in O(n).

    def separateNumbers(s):
    loop_limit = len(s)//2

    substr = ""
    min_value = 0
    found = False

    for i in range(1, loop_limit + 1):
        slice_str = s[:i]
        temp = int(slice_str)
        min_value = temp
        substr = slice_str 
         
        while len(substr) < len(s):
            temp += 1
            substr += str(temp)
            
            if substr == s:
                print("YES", min_value)
                found = True
                break
            
    if found == False:
      print("NO")