- 目标: 在
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)