二维列表对应一维列表的内容子串查询，并返回下标

• 目标： 在str列表里存储了一串字符，表示若个个规则，希望能够与allRule中的所有子列表的内容进行匹配，实现对一维列表的内容来匹配二维列表中的若干子列表（长度不限），类似于列表中的子串查询。如果匹配到了，就返回所有匹配到的一维列表的下标。
• 方法：正则表达式；循环（效率有一点低，大佬可以留言来提升一下效果嘞）
• 输入： 一维列表；二维列表
• 输出：所有匹配到的下标位置

import re

str = ['daf', 'fetsd', '12', 'test', 'test2', 'match', 'dsf', 'test', 'test2', 'match']
allRule = [['test', 'test2', 'match'], ['1e', 'dsf', 'dfe', 'dfe'], ['fetsd', '12', 'test2']]

sstr = " ".join(str)
ans = []
for r in allRule:
    patt = r'\b({})\b'.format(" ".join(r))
    pattern = re.compile(patt)
    match_obj = pattern.findall(sstr)
    if match_obj:  # 如果能够匹配，则返回匹配的位置
        for i in range(len(str)):
            if r[0] == str[i]:
                ans.append((i, i+len(r)-1))

print(ans)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17