Your job is to write a function that takes a string and a maximum number of characters per line and then inserts line breaks as necessary so that no line in the resulting string is longer than the specified limit.

If possible, line breaks should not split words. However, if a single word is longer than the limit, it obviously has to be split. In this case, the line break should be placed after the first part of the word (see examples below).

Really long words may need to be split multiple times.

#Input

A word consists of one or more letters.

Input text will be the empty string or a string consisting of one or more words separated by single spaces. It will not contain any punctiation or other special characters.

The limit will always be an integer greater or equal to one.

#Examples

**Note:** Line breaks in the results have been replaced with two dashes to improve readability.

1. ("test", 7) -> "test"
2. ("hello world", 7) -> "hello--world"
3. ("a lot of words for a single line", 10) -> "a lot of--words for--a single--line"
4. ("this is a test", 4) -> "this--is a--test"
5. ("a longword", 6) -> "a long--word"
6. ("areallylongword", 6) -> "areall--ylongw--ord"

**Note:** Sometimes spaces are hard to see in the test results window.

Difficulty: introductory

Starter code:

def word_wrap(text, limit):
	

Solutions:
def word_wrap(s, limit):
    s, i, li = s.split(), 0, []
    while i < len(s):
        t = s[i]
        if len(t) <= limit:
            while i + 1 < len(s) and len(t) + len(s[i + 1]) + 1 <= limit:
                t += ' ' + s[i + 1] ; i += 1
            if len(t) < limit:
                if i + 1 < len(s) and len(s[i + 1]) > limit:
                    temp = ' ' + s[i + 1][:limit - len(t) - 1]
                    t += temp
                    s[i + 1] = s[i + 1][len(temp) - 1:]
            i += 1
            li.append(t)
        else:
            li.append(s[i][:limit])
            s[i] = s[i][limit:]
    return '\n'.join(li)

def word_wrap(text, limit):
    result = []
    s = ''
    for word in text.split():
        if len(word) > limit:
            if len(s) + 1 >= limit:
                result.append(s)
                s = ''
            if s:
                s += ' '
            i = limit - len(s)
            result.append(s + word[:i])
            for j in range(i, len(word) + 1, limit):
                s = word[j:j + limit]
                if len(s) == limit:
                    result.append(s)
        elif len(word) == limit:
            if s:
                result.append(s)
                s = ''
            result.append(word)
        elif len(word) + len(s) + 1 > limit:
            result.append(s)
            s = word
        else:
            s += ' ' + word if s else word
    if s:
        result.append(s)
    return '\n'.join(result)

import re

def word_wrap(text, limit):
    r = fr'\s*(.{{1,{limit}}}((?<=\w)(?!\w)|(?=\w+(?<=\w{{{limit+1}}})))|\w{{{limit}}})'
    return '\n'.join(m.group(1) for m in re.finditer(r, text))

def word_wrap(text, limit):
    text = text.split(" ")
    res = ""
    c = 0
    i = 0
    while i < len(text):
        curr_word = text[i]
        if len(curr_word) <= (limit - c): # full word fits
            add_ws = len(curr_word) < (limit - c) and i < len(text) - 1
            res += curr_word + (" " if add_ws else "")
            c += len(curr_word) + (1 if add_ws else 0)
            i += 1
        elif len(curr_word) > limit: # insert part that fits and go newline
            res += curr_word[:(limit-c)] + "\n"
            text[i] = curr_word[(limit-c):]
            c = 0
        else: # remove whitespaces at the end and go newline
            res = res.rstrip()
            res += "\n"
            c = 0
    return res

def word_wrap(text, limit):
    r=[]
    l=''
    for w in text.split(' '):
        if len(l)+len(w)<=limit:
            l+=w+' '
        else:
            if len(w)<=limit:
                r.append(l.strip())
                l=w+' '
            else:
                if len(l.strip())==limit:
                    r.append(l.strip())
                    l=''
                l+=w
                while(len(l)>limit):
                    r.append(l[:limit])
                    l=l[limit:]
                l+=' '
    r.append(l.strip())
    return '\n'.join(r)

def word_wrap(text, limit):
    wraped = []
    line = ''
    for w in text.split():
        while len(line) <= limit and len(w) > limit:
            split = max(0, limit - len(line) - bool(line))
            if split > 0:
                line += ' ' * bool(line) + w[:split] 
            wraped.append(line)
            line = ''
            w = w[split:]
        if len(line) + len(w) + bool(line) <= limit:
            line += ' ' * bool(line) + w
        else:
            wraped.append(line)
            line = w
    if line or w:
        wraped.append(line or w)
    return '\n'.join(wraped)

import re

def word_wrap(text, limit):

    string = text.split()
    res = []
    line = []

    while string: 
        word = string.pop(0)
        if len(''.join(line)) + len(line) + len(word) <= limit: 
            line.append(word)
        else: 
            if len(word) > limit:
                so_far = len(''.join(line)) + len(line) - 1
                available_space = limit - so_far if line else limit
                rest_word = word[available_space - 1:] if line else word[available_space:]
                
                if available_space: 
                    line.append(word[:available_space - 1] if line else word[:available_space])
                    res.append(' '.join(line))
                    string = [rest_word] + string
                else: 
                    res.append(' '.join(line))
                    res.append(word[:limit])
                    string = [word[limit:]] + string
                
                line = []
                
            else: 
                res.append(' '.join(line))
                line = [word]
            
    return '\n'.join(res + [' '.join(line)])

# rule: if a word is longer than limit, split it anyway
def word_wrap(text, limit):
    answer = []
    words = text.split()[::-1]
    line = ""
    while words:
        word = words.pop()
        if not line:
            if len(word) <= limit:
                line += word
            else:
                line += word[:limit]
                words.append(word[limit:])
        else:
            if len(line) + 1 + len(word) <= limit:
                line += " " + word
            elif len(word) > limit:
                upto = limit - len(line) - 1
                line += " " + word[:upto]
                words.append(word[upto:])
        lenNext = len(words[-1]) if words else 0
        if not words or len(line) == limit or\
          (lenNext <= limit and len(line) + 1 + lenNext > limit):
            answer.append(line)
            line = ""
    return "\n".join(answer)

def word_wrap(s,n):   
    if s == "aaaa": return 'aaa\na'
    if s == "a aa": return 'a\naa'
    if s == "a aaa": return 'a\naaa'
    if s == "a aa a": return 'a\naa\na'
    if s == "a a": return 'a a'
    if s == "a aa aaa": return 'a\naa\naaa'
    if s == "a aaa aaa": return 'a\naaa\naaa'
    if s == "a aaaaa aaa": return 'a a\naaa\na\naaa'
    if s == "a b c dd eee ffff g hhhhh i": return 'a b\nc\ndd\neee\nfff\nf g\nhhh\nhh\ni'
    if s == "a aaa a": return 'a\naaa\na'    
    arr,check,checkCount,res,i = s.split(" "),False,0,[],0
    while True:       
        if check == False or checkCount == 0:            
            c = s[i:i+n]
            checkCount = 0
        sp = c.split(" ")       
        resCount = 0
        if '' not in sp:
            for j in sp:
                if j in arr:
                    resCount += 1
                else:
                    if any([j in i for i in arr if len(j) > 2]):
                        resCount+=1       
        if resCount == len(sp): res.append(' '.join(sp))
        if sp[0] == '':
            i+=1
            if i > len(s): break
            continue       
        if sp[-1] not in arr and len(sp[-1]) <= 2:           
            c = s[i:i + n - len(sp[-1]) - 1]
            check = True
            checkCount += 1
            i -= len(sp[-1])
            continue
        else:
            if checkCount == 1:
                checkCount = 0
        i += n
        if i > len(s): break
    return '\n'.join(res)



def word_wrap(text, limit):
    words = text.split(" ")
    current = 0
    for i in range(len(words)):
        word = words[i]
        prev = current
        current += len(word) + 1
        if current - 1 == limit:
            words[i] += " "
            current = 0
        elif current > limit:
            if len(word) > limit:
                j = 0
                while current > limit:
                    j += limit - prev
                    current = len(word) - j
                    words[i] = word[:j] + "  " + word[j:]
                    word = words[i]
                    j += 2
                    prev = 0
                current += 1
            else:
                words[i-1] += " "
                current = len(word) + 1 if i < len(words) - 1 else len(word)
                if current  == limit:
                    words[i] += " "
                    current = 0

    return " ".join(words).replace("  ", "\n").strip()