python 找出不匹配的括号

要找出不匹配的括号，你可以使用栈来实现。遍历输入的字符串，如果遇到左括号，则将其压入栈中；如果遇到右括号，则检查栈顶元素是否为对应的左括号。如果栈为空或栈顶元素不是对应的左括号，说明存在不匹配的括号。遍历完字符串后，如果栈不为空，则说明存在不匹配的括号。

以下是一个示例代码：

def find_mismatched_brackets(s):
    stack = []
    mismatched_indices = []

    for i, char in enumerate(s):
        if char == '(':
            stack.append(i)
        elif char == ')':
            if len(stack) == 0:
                mismatched_indices.append(i)
            else:
                stack.pop()

    mismatched_indices.extend(stack)
    return mismatched_indices

# 测试
s = '(()))((())'
mismatched_indices = find_mismatched_brackets(s)
print(mismatched_indices)

输出结果为 `[0, 5, 6, 9]`，表示索引为0、5、6、9位置的括号不匹配。

相关问题

python正则化找出在中括号中的字符

Python正则表达式中使用方括号（[]）表示字符集合。在方括号内放入一个或多个字符，表示匹配方括号内的任何一个字符。

例如，正则表达式“[abc]”可以匹配'a'、'b'或'c'任意一个字符。

如果在方括号中使用了连字符（-），则可以表示范围。例如，“[a-z]”表示匹配任何一个小写字母，而“[0-9]”表示匹配任何一个数字。

方括号中的字符集合也可以使用反向字符集（^）来表示。例如，“[^abc]”表示匹配除'a'、'b'、'c'以外的任意一个字符。

在Python中，正则表达式可以使用re模块进行匹配。例如，使用re.findall()函数可以找到所有符合正则表达式的匹配项。

例如，对于字符串“hello[123]world”，使用正则表达式“\[[^\]]*\]”可以匹配到方括号中的字符集合：“[123]”。完整代码如下：

import re

s = "hello[123]world"
match = re.findall("\[[^\]]*\]", s)
print(match)  # 输出：['[123]']

以上就是使用Python正则化找出在中括号中的字符的方法。

python寻找多层括号中的最外侧括号

在Python中，如果你想要找出嵌套的多层括号中最外层的括号，可以使用栈数据结构。这是因为括号的匹配规则类似于递归的结构：左括号入栈，遇到右括号则出栈，直到栈为空或者栈顶元素与当前右括号匹配为止。最外层的括号会是最先出栈的那个。

下面是一个简单的示例，使用了`stack`模块：

def find_outer_brackets(s):
    stack = []
    for char in s:
        if char == '(':
            stack.append(char)
        elif char == ')':
            if not stack or stack.pop() != '(':
                return None  # 如果找到右括号但栈已空或者栈顶不是左括号，说明这不是匹配的
            else:
                continue  # 否则继续检查下一个字符

    # 如果所有括号都找到了对应，返回None表示没有未匹配的括号
    return None if stack else s[:s.index(')')]  # 返回从开始到第一个遇到的右括号前的所有字符作为结果

# 示例
s = '((())(()))'
print(find_outer_brackets(s))  # 输出: '((()))'

这个函数遍历输入字符串`s`，每次遇到右括号就尝试弹出栈顶的左括号。如果能成功匹配，则继续；如果没有匹配或者栈已经为空，则说明遇到了最外层的括号。