Solving split string in python without the use of split() function

Question

Faced an interview question in Python that was as follow?

ex: 
input = ('192.168.15.1', '.', -1) ===> output = (192, 168, 15, 1)
input = ('192.168.15.1', '.', 2) ===> output = ( 192, 168, 15.1 )

Solve such that input(string,char,integer) will give the output such that the string is splited by the character and if integer is 0 or less than that else string is splited the number of by character where character split only occur for the value of integer.

I have written the code although it works fine within boundary and no error condition. Is there a better code out there plese share.

Thanks

def split_string(string,ch,inte):

    q = string 
    c = ch
    i = inte
    s =list(q)
    #Check if integer value is negative or positive 
    if i <= 0:
        # split the string one time 
        r1 = split_once(s,c)
        print r1
    else:
        #split according to the integear value
        r2 = split_acc_intger(s,c,i)
        print r2
def split_once(s,c):
    y = 0
    d = []
    for x in range(len(s)):
        if s[x] == c:
           p=s[y:x]
           d.append(''.join(p))
           y = x + 1
        elif x == len(s)-1:
           p=s[y:]
           d.append(''.join(p))
   return d

def split_acc_intger(s,c,i):
    y = 0
    d =[]
    count = 1
    for x in range(len(s)):
        # the leat number will 1
        if s[x] == c:
            p=s[y:x]
            d.append(''.join(p))
            y = x + 1
            count += 1
       elif count == i :
            p=s[y:]
            d.append(''.join(p))
            break
    return d

I think you're going to need to walk me through the negative integer case... — mgilson
– mgilson, Commented Mar 17, 2016 at 6:39

Sevanteri · Accepted Answer · 2016-03-17 07:04:53Z

1

Simple and recursive.

def split_str(s,c,i):
    if i == 0:
        return [s]
    else:
        head, _, rest = s.partition(c)
        if rest:
            return [head] + split_str(rest, c, i - 1)
        return [head]

answered Mar 17, 2016 at 7:04

Sevanteri

4,0981 gold badge26 silver badges30 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Mikhail Gerasimov · Accepted Answer · 2016-03-17 07:05:25Z

0

def split(text, sep, maxsplit=-1):
    parts = []
    end = -1
    while True:
        start = end + 1
        end = text.find(sep, start)
        if (end == -1) or (maxsplit == 0):
            parts.append(text[start:])
            break
        else:
            parts.append(text[start:end])
            if maxsplit != 0: maxsplit -= 1
    return parts

print(split('192.168.15.1', '.', -1))  # ['192', '168', '15', '1']
print(split('192.168.15.1', '.', 2))  # ['192', '168', '15.1']

answered Mar 17, 2016 at 7:05

Mikhail Gerasimov

40.1k20 gold badges126 silver badges172 bronze badges

Comments

snakecharmerb · Accepted Answer · 2016-03-17 07:05:35Z

Something like this would work:

def splitter(string_, splitchar, maxsplits):
    # if maxsplits is positive, split string  into maxsplits of parts, on splitchar.
    # Otherwise perform as many splits as the string allows.
    out = []
    sub = []
    for ch in string_:
        if ch != splitchar:
            sub.append(ch)
        else:
            if maxsplits < 1 or (maxsplits > 0 and (len(out) < maxsplits)):
                out.append(''.join(sub))
                sub = []
            else:
                sub.append(ch)
    out.append(''.join(sub))
    return tuple(out)


>>> splitter.splitter('192.168.15.1', '.', -1)
('192', '168', '15', '1')
>>> splitter.splitter('192.168.15.1', '.', 2)
('192', '168', '15.1')
>>> splitter.splitter('192.168.15.1', '.', 0)
('192', '168', '15', '1')
>>> splitter.splitter('192.168.15.1', '.', 1)
('192', '168.15.1')

riteshtch · Accepted Answer · 2016-03-17 07:23:29Z

0

another simpler and short approach is you can use regular expressions like this:

import re
def split_without_using_split_fn(s, c, i):
    if i<=0:
        print(re.findall("[^"+c+"]+(?=\\"+c+"|$)", s))
    else:
        l=re.findall("[^"+c+"]+(?=\\"+c+"|$)", s)
        print(l[0:-i]+[c.join(l[i:])])

split_without_using_split_fn(*('192.168.15.1', '.', -1))
split_without_using_split_fn(*('192.168.15.1', '.', 2))

Output:

$ python3 p.py 
['192', '168', '15', '1']
['192', '168', '15.1']
$

edited Mar 17, 2016 at 7:23

answered Mar 17, 2016 at 6:52

riteshtch

8,7994 gold badges28 silver badges39 bronze badges

1 Comment

Sevanteri Over a year ago

You could unpack the input argument to make the code muuuuuch more easier to read. Just s, c, i = input as the first line of the function. Or you could just put them as the function's arguments just like in OPs own code.

kvorobiev · Accepted Answer · 2016-03-17 07:32:39Z

You could solve this task with following function

def split_string(istr,ich,inte):
    res = []
    prev = 0
    for i,ch in enumerate(istr):
        if ch == ich:
            res.append(istr[prev:i])
            prev = i+1
            inte = inte-1
            if inte == 0:
                break            
    if prev < len(istr):
        res.append(istr[prev:])
    return res

or another solution

def split_string(istr,ich,inte):
    res = []
    h,_,r = istr.partition(ich)
    while r:
        res.append(h)
        inte = inte-1
        if inte == 0:
            h = r
            break               
        h,_,r = r.partition(ich)
    if h:
        res.append(h)
    return res

For following code

print split_string('192.168.15.1', '.', -1)
print split_string('192.168.15.1', '.', 2)

output will be

['192', '168', '15', '1']
['192', '168', '15.1']

Collectives™ on Stack Overflow

Solving split string in python without the use of split() function

5 Answers 5

Comments

Comments

Comments

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

5 Answers 5

Comments

Comments

Comments

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related