提取两个列表项的任何排列之间的所有子字符串

Question

I have a list of strings and a text and I want to find sub-strings in the text that are between one of the items in the first list and one of the items in the second list (with any possible permutation but first items from list1 and second item from list2 ).

text = []
text.append('The cars names are BMW, BENZ and FORD; continue')
text.append('The phones name are Iphone and Samsung.')
list1 = ['car', 'phone', 'PC']
list2 = [';', '.']

list1 and list2 can have six (3*2) permutations.
The desired result should be as follows:

output = ['s names are BMW, BENZ and FORD', 's name are Iphone and Samsung']

Answer 1

You can use itertools.product to generate all possible pairs of start and end.

We can then build a regex that captures the group between these bounds. We must take care to escape them, as they might contain characters (like '.' ) that have special meaning in a regex.

We just have to use each regex on each sentence of your text.

import re
from itertools import product

text = []
text.append('The cars names are BMW, BENZ and FORD; continue')
text.append('The phones name are Iphone and Samsung.')

list1 = ['car', 'phone', 'PC']
list2 = [';', '.']

bounds = product(list1, list2)
out = []
for start, end in bounds:
    regex = re.compile(re.escape(start) + r'(.*?)' + re.escape(end))
    for sentence in text:
        m = regex.search(sentence)
        if m:
            out.append(m.group(1))
print(out)
# ['s names are BMW, BENZ and FORD', 's name are Iphone and Samsung']