How Can I Get A List Of All Possible Matches In Between Non-greedy And Greedy

I have the string 'I like lettuce and carrots and onions' in Python. I thought I could get the following matches ['I like lettuce', 'I like lettuce and carrots', 'I like lettuce an

Solution 1:

For fun, use the string partition method in Python 3. It searches a string for a substring, and returns a 3-tuple. When there's a match, it's

(string before the match, the match, string after the match)

Once you're used to it, it's very pleasant - no indexing needed, and it makes it easy to get the right results. So while this code is longer than some other ways, you should be able to reason about it easily:

deffindallprefix(s, sep):
    sofar = ""whileTrue:
        head, matched, s = s.partition(sep)
        if matched:
            assert matched == sep
            sofar += head
            yield sofar
            sofar += matched
        else:
            break

s = "I like lettuce and carrots and onions and dressing."for match in findallprefix(s, " and"):
    print(repr(match))

which prints

'I like lettuce''I like lettuce and carrots''I like lettuce and carrots and onions'

Solution 2:

I wouldn't use an re at all: What is wrong with:

p = "I like lettuce and carrots and onions and dressing.".split("and")

which gives you a list from which you construct the desired strings.

Solution 3:

You can use simple splitting and construct strings without an expensive regex:

s = "I like lettuce and carrots and onions and dressing."

splitted = s.split('and')
for x inrange(1, len(splitted)):
    print('and'.join(splitted[:x]))

# I like lettuce# I like lettuce and carrots                                  # I like lettuce and carrots and onions                        

If you need result in a list, go for a list-comprehension:

>>> s = "I like lettuce and carrots and onions and dressing.">>> splitted = s.split('and')
>>> ['and'.join(splitted[:x]) for x inrange(1, len(splitted))]
['I like lettuce ', 'I like lettuce and carrots ', 'I like lettuce and carrots and onions ']