括号匹配-Python

题目:

输入多组数据,左边括号匹配不上,用“I”标记为 ,右边括号匹配不上用“?”标记

输入:
((((jei)fr)?
输出:
((((jei)fr)
II

输入:
)))()
输出
)))()
???

思路就是使用Python的列表,模拟堆栈,入栈出栈,使用列表的追加和remove等方法替代

def kuohao(s):
    a = []
    mark = []
    for i in range(len(s)):
        if s[i] == "(":
            a.append(s[i])
            mark.append("I")
        elif s[i] != ")":#数字、其他字符等,追加空格符号
            mark.append(" ")
        else:#如果是右括号,在下面再处理
            pass


        if len(a) != 0 and s[i] == ")":#当栈不为空时,进行匹配,匹配之后弹出元素
            mark.append(" ")
            a.remove("(")

            for j in range(len(mark)-1, -1, -1):#吧mark中匹配上的元素从I变为空格
                if mark[j] == "I":
                    mark.remove("I")
                    mark.insert(j, " ")#这个是在某个位置插入不是修改
                    break

        elif len(a) == 0 and s[i] == ")":#如果没有左括号了,那么出现的右括号全部标记为?
            mark.append("?")
        else:
            continue

    print(s)
    print("".join(i for i in mark))



if __name__ == "__main__":
    while True:
        s = input()
        kuohao(s)

 

### Python括号匹配算法的实现 为了确保字符串中的括号能够正确匹配,可以采用栈的数据结构来辅助验证。每当遇到括号时将其压入栈中;而当遇到括号时,则尝试弹出栈顶元素并检查两者是否为一对匹配括号。 下面展示了一个完整的解决方案: ```python def is_valid_parentheses(s: str) -> bool: stack = [] brackets = {')': '(', ']': '[', '}': '{'} # 使用字典存储括号的对应关系, 使用反括号作key方便查询对应的括号[^1] for char in s: if char in brackets.values(): stack.append(char) elif char in brackets.keys(): if not stack or stack.pop() != brackets[char]: return False else: continue return len(stack) == 0 ``` 此函数接收一个由字符组成的字符串作为输入参数 `s` ,并通过遍历该字符串内的每一个字符来进行操作。如果当前字符属于开括号集合(即 `{ '(' , '[' , '{' }`),则直接加入到栈内保存起来等待后续闭合;如果是闭括号的话就需要进一步判断此时栈是否为空以及最近一次存入的是不是与之相配对的那个开括号——只有在这两种情况都满足的前提下才能继续往下执行程序逻辑,否则就说明出现了不合法的情形应当立即返回错误标志位 `False` 。最后,在完成整个循环之后还需要额外确认一遍栈里有没有残留下来的未被关闭过的开括号存在,以此决定最终的结果应该是真还是假。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值