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. Python
  3. Strings
  4. String Split and Join
  5. Discussions

String Split and Join

  • ninbook0708
     + 0 comments

    My brute force solution: Time Complexity : O(n^2) Space Complexity : O(n)

    def split_and_join(line):
    # write your code here
    result = ""
    
    for i in line:
        if i.isspace():
            result += "-"
        else:    
            result += i
    
    return result

if __name__ == '__main__':
    line = input()
    result = split_and_join(line)
    print(result)

    Better optimization solutions

    def split_and_join(line):
    result = []
    for i in line:
        if i.isspace():
            result.append("-")
        else:
            result.append(i)
    return "".join(result)

    Time Complexity: O(n) Space Complexity: O(n)