python – 查找两个字符串之间的最短匹配

发布时间：2020-12-20 12:06:52 所属栏目：Python 来源：网络整理

导读：我有一个大的日志文件,我想在两个字符串之间提取多行字符串：start和end. 以下是inputfile中的示例： start spamstart rubbishstart wait for it... profit!here endstart garbagestart second matchwin. end 应打印所需的解决方案： start wait for it... p

我有一个大的日志文件,我想在两个字符串之间提取多行字符串：start和end.

以下是inputfile中的示例：

start spam
start rubbish
start wait for it...
    profit!
here end
start garbage
start second match
win. end

应打印所需的解决方案：

start wait for it...
    profit!
here end
start second match
win. end

我尝试了一个简单的正则表达式,但它从开始垃圾邮件返回所有内容该怎么做？

编辑：有关实际计算复杂性的其他信息：

>实际文件大小：2GB
>’start’的出现：~12 M,均匀分布
>’end’的出现：?800,靠近文件的末尾.

解决方法

这个正则表达式应该符合你的要求：

(start((?!start).)*?end)

使用re.findall方法和单行修饰符re.S来获取多行字符串中的所有出现：

re.findall('(start((?!start).)*?end)',text,re.S)

参见测试here.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!