在包含括号的括号内查找长度不等的字符串

Question

我想输入一个具有某种形式的字符串输入（可能会有所不同）

aString = "foo1(bar1(foo2bar2)) foo3(bar3)"

我想使用某种会返回的正则表达式

[[foo1, (bar1(foo2bar2))], [foo3, (bar3)]]

实际的字符串由字母、数字、空格和括号组成。我首先使用aString.split() 将其按空格分开，然后用外括号将每个部分分开。我到目前为止是这样的：

import re

aString = "foo1(bar1(foo2bar2)) foo3(bar3)"
aList = aString.split()
newList = []
for part in aList:
    index1 = part.find('(')
    index2 = part.rfind(')')
    aLen = index2 - index1 - 1
    prog = re.compile(r'(\(.{,aLen}\))')
    newList.append(prog.split(part))

print newList

返回这个：

[['foo1(bar1(foo2bar2))'], ['foo3(bar3)']]

我对这种形式的正则表达式的理解是，. 将匹配所有字符串，{,aLen} 将匹配前一个正则表达式的零和 aLen 重复，在本例中为 . 或所有字符串。但是，正如您所看到的，它似乎并没有这样做，因为正在运行

newList.append(prog.match(part)) 而不是newList.append(prog.split(part))

返回[None, None]

我在正则表达式方面没有太多经验，所以我肯定会误解不同的正则表达式的含义或它们的工作原理。

任何帮助将不胜感激！

Answer 1

在这种特殊情况下，您可能完全可以使用正则表达式不。如果您只需要执行一次此拆分操作，您可以使用string.partition 简单地按第一次出现的外括号进行拆分。

def parse(string):
    front, paren, back = string.partition('(')
    return [front, paren + back]

def parse_many(string):
    return [parse(s) for s in string.split()]

aString = "foo1(bar1(foo2bar2)) foo3(bar3)"
print parse_many(aString)

但是，如果您的输入比这更复杂（如果您尝试实现某种解析器），那么您可能需要考虑使用实际的解析库，例如 pyparsing。

如果您确实想使用正则表达式，那么以下应该可以工作：

import re

aString = "foo1(bar1(foo2bar2)) foo3(bar3)"
aList = aString.split()
newList = []
for part in aList:
    prog = re.compile(r'([a-zA-Z0-9]*)(.*)')
    newList.append(prog.split(part)[1:3])

print newList

在这种情况下，正则表达式首先匹配任何字母和数字序列，然后再匹配其他所有内容。请注意，此正则表达式不会尝试验证初始单词后面的字符串是否包含在括号中，也不会尝试验证括号的数量是否正确匹配。结果，正则表达式可能最终过于宽松，并匹配无效的字符串，具体取决于您的特定用例。