文章/答案/技术大牛

发布

社区首页 >问答首页 >可以将[k=v]与递归匹配的Regex？

问可以将[k=v]与递归匹配的Regex？
EN

Stack Overflow用户

提问于 2018-11-27 00:42:05

回答 2查看 39关注 0票数 0

我希望为下面的情况编写一个Python2正则表达式。我还没有做过可行性分析

example_input_string：the quick [brown_1=fox] jumps over the [lazy=dog]
list_of_regex_matches：["[brown_1=fox]", "[lazy=dog]"]

基本上，我希望匹配所有的[\w+=.*]子字符串，并将它们输出到列表中。我想在这里使用的API似乎是re.findall，但是在Python2中正确的正则表达式是什么呢？

在这种情况下，子字符串[brown_1=fox]和[lazy=dog]分别匹配regex：[\w+=.*]。

注意:允许使用以下输入字符串：：the quick [brown=[fox[a=b][c=d]]] jumps over。也就是说，在与[\w+=.*]匹配的单个元素中，可能会再次出现[、]和=字符。但是保证在第一个“等于”字符之前，只有字母-数字字符和下划线。

python

regex

regex-greedy

回答 2

Stack Overflow用户

发布于 2018-11-27 01:06:03

您可以安装备用 module，它支持递归模式(?R)，以便您可以使用如下所示的findall()方法：

import regex
s = 'the quick [brown=[fox[a=b][c=d]]] jumps over the [lazy=dog]'
print(regex.findall(r'\[(?>[^[\]]|(?R))*\]', s))

这一产出如下：

['[brown=[fox[a=b][c=d]]]', '[lazy=dog]']

票数 1

Stack Overflow用户

发布于 2018-11-27 01:00:16

我想你需要一个简单的状态机

def parse(s):
    stack = []
    parts = []
    current = []
    for c in s:
      if c == "[":
        current.append("")
        stack.append(c)
      elif c == "]" and stack:
        stack.pop()
        parts.insert(0,current.pop())
      elif stack:
        current[-1] += c
    return parts

print(parse("the quick [brown=[fox[a=b][c=d]]] jumps over"))
# ['brown=', 'fox', 'c=d', 'a=b']

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/53491190

复制

相似问题

问可以将[k=v]与递归匹配的Regex？
EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问可以将[k=v]与递归匹配的Regex？EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问可以将[k=v]与递归匹配的Regex？
EN