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

  • 目标: 在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)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

lambdarw

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值