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

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

你可能感兴趣的:(算法设计与分析,python)