Python中匹配括号的索引

Question

有没有办法获取字符串中匹配括号的索引？例如这个：

text = 'aaaa(bb()()ccc)dd'

我想要一本包含值的字典：

result = {4:14, 7:8, 9:10}

这意味着索引 4 和 14 上的括号匹配 7 和 8 等等。非常感谢。

Answer 1

检查平衡括号的标准方法是使用堆栈。在 Python 中，这可以通过在标准列表中添加和弹出来完成：

text = 'aaaa(bb()()ccc)dd'
istart = []  # stack of indices of opening parentheses
d = {}

for i, c in enumerate(text):
    if c == '(':
         istart.append(i)
    if c == ')':
        try:
            d[istart.pop()] = i
        except IndexError:
            print('Too many closing parentheses')
if istart:  # check if stack is empty afterwards
    print('Too many opening parentheses')
print(d)

结果：

In [58]: d
Out[58]: {4: 14, 7: 8, 9: 10}

Answer 2

你是说自动化方式？我不这么认为。

您需要使用堆栈创建一个程序，在其中找到左括号时压入索引，找到右括号时弹出索引。

在 Python 中，您可以轻松地将 list 用作 stack，因为它们具有 append() 和 pop() 方法。

def find_parens(s):
    toret = {}
    pstack = []

    for i, c in enumerate(s):
        if c == '(':
            pstack.append(i)
        elif c == ')':
            if len(pstack) == 0:
                raise IndexError("No matching closing parens at: " + str(i))
            toret[pstack.pop()] = i

    if len(pstack) > 0:
        raise IndexError("No matching opening parens at: " + str(pstack.pop()))

    return toret

希望对您有所帮助。

Answer 3

也试试这个。

def match(str):
    stack = []
    ans = {}
    for i,ch in enumerate(str):
        if ch == "(":
            stack.append(i)
        else :
            try:
                if ch == ")":
                    ans[stack.pop()] = i
                    continue
            except:
                return False
            
    if len(stack) > 0:
        return False
    else:
        return ans

test_str = "()"
print(match(test_str))

Answer 4

游戏有点晚了，但正在寻找一种 alternative/shorter 查找匹配括号的方法....想到了这个：

def matching_parentheses(string, idx):
    if idx < len(string) and string[idx] == "(":
        opening = [i for i, c in enumerate(string[idx + 1 :]) if c == "("]
        closing = [i for i, c in enumerate(string[idx + 1 :]) if c == ")"]
        for i, j in enumerate(closing):
            if i >= len(opening) or j < opening[i]:
                return j + idx + 1
    return -1

所以你可以做类似的事情

result = {}
for i, j in enumerate(text):
    if j=='(':
        result[i] = matching_parentheses(text, i)

print(result)

产生

{4: 14, 7: 8, 9: 10}

编辑...这是一个更新版本，直接 returns 字典：

def matching_parentheses(string):

    opening = [] 
    mydict = {}

    # loop over the string
    for i,c in enumerate(string):

        # new ( found => push it to the stack
        if c == '(':
            opening.append(i)


        # new ) found => pop and create an entry in the dict 
        elif c==')':

            # we found a ) so there must be a ( on the stack
            if not opening:
                return False
            else:
                mydict[opening.pop()] = i

    # return dict if stack is empty
    return mydict if not opening else False

或者更精简的版本可以是

def matching_parentheses(string):

    op= [] 
    dc = { 
        op.pop() if op else -1:i for i,c in enumerate(string) if 
        (c=='(' and op.append(i) and False) or (c==')' and op)
    }
    return False if dc.get(-1) or op else dc

现在你可以做到

text = 'aaaa(bb()()ccc)dd'
m = matching_parentheses(text)
print(m)

Python中匹配括号的索引

Indices of matching parentheses in Python

python

parentheses