py题：检查字符串左右匹配

E语言|菜鸟

任务详情

根据栈的结构特点，结合已提供的 stack（堆栈）类代码，完成以下括号左右匹配检查的实现。

任务要求

有效括号字符串需满足：

1. 左括号（含英文大括号和英文小括号两种）必须用相同类型的右括号闭合；

2. 左括号必须以正确的顺序闭合；

3. 注意空字符串可被认为是有效字符串；

4. 本任务考察栈的知识，请不要使用列表（list）的属性和功能；

5. 返回数据类型为布尔类型（bool）；

6. 所匹配的字符串包含如下：{} [] () <>，均为英文字符。

测试用例

输入：'((()))'

输出：True

输入：'({())'

输出：False

输入：''

输出：True

  

[color=rgb (128, 128, 128)][font=&quot][size=9.6pt][i] # 1. [/i][/size][/font][/color][color=rgb (128, 128, 128)][font=宋体, monospace][size=9.6pt][i]运行或提交代码不需要自己编写测试用例，后台自动进行测试检查。[/i][/size][/font][/color][color= #808080][i] # 2. [/i][/color][color= #808080][i]您编写代码的区域需要限制在[/i][/color][color = #808080][i]Solution[/i][/color][color = #808080][i]类或其他类和函数体内，保证输入与输出符合任务要求即可。
[/i][/color][color= #808080][i] # 3. [/i][/color][color= #808080][i]点击[/i][/color][color = #808080][i] “提交代码”[/i][/color][color= #808080][i]按钮，系统将查看程序是否正确，并保存代码，记录任务数据。
[/i][/color][color= #808080][i] # 4. [/i][/color][color= #808080][i]提交代码次数越多，任务得分越低。
[/i][/color][color= #808080][i] # 5. [/i][/color][color= #808080][i]点击右上方[/i][/color][color = #808080][i] “结束任务”[/i][/color][color= #808080][i]按钮，系统将在后台计算任务得分，任务结束。
[/i][/color][color= #808080][i] # -*- coding            : utf-8 -*-
[/i][/color][color= #000080][b]class [/b][/color]Stack:
[color= #000080][b]def [/b][/color][color= #b200b2]__init__[/color] ([color= #94558d]self[/color], [color= #808080]limit =10[/color]):
self.__stack = []
self.limit = limit
[color= #000080][b]def [/b][/color]push (self, data):  [color= #808080][i] # [/i][/color][color= #808080][i]入栈操作
[/i][/color][color= #808080][i]    [/i][/color][color= #000080][b]if [/b][/color][color= #000080]len[/color] (self.__stack) >= self.limit:
[color= #000080][b]raise [/b][/color][color= #000080]IndexError[/color] ([color= #008000][b] ' [/b][/color][color=#008000][b]超出栈容量极限！[/b][/color][color=#008000][b]'[/b][/color])
self.__stack.append (data)
[color= #000080][b]def [/b][/color]pop (self):  [color= #808080][i] # [/i][/color][color= #808080][i]出栈操作
[/i][/color][color= #808080][i]    [/i][/color][color= #000080][b]if [/b][/color]self.__stack:
[color= #000080][b]return [/b][/color]self.__stack.pop ()
[color= #000080][b]else[/b][/color] :
[color= #000080][b]raise [/b][/color][color= #000080]IndexError[/color] ([color= #008000][b] ' pop from an empty stack'[/b][/color])
[color= #000080][b]def [/b][/color]peek (self):  [color= #808080][i] # [/i][/color][color= #808080][i]查看栈顶元素
[/i][/color][color= #808080][i]    [/i][/color][color= #000080][b]return [/b][/color]self.__stack[-[color= #0000ff]1[/color]] [color= #000080][b]if [/b][/color]self.__stack [color= #000080][b]else None
[/b][/color][color= #000080][b]
[/b][/color][color= #000080][b]
[/b][/color][color= #000080][b]def [/b][/color]size (self):  [color= #808080][i] # [/i][/color][color= #808080][i]查看栈大小
[/i][/color][color= #808080][i]    [/i][/color][color= #000080][b]return [/b][/color][color= #000080]len[/color] (self.__stack)
[color= #000080][b]def [/b][/color]is_empty (self):  [color= #808080][i] # [/i][/color][color= #808080][i]判断栈是否为空
[/i][/color][color= #808080][i]    [/i][/color][color= #000080][b]return False if [/b][/color][color= #000080]len[/color] (self.__stack) [color= #000080][b]else True
[/b][/color][color= #000080][b]
[/b][/color][color= #000080][b]
[/b][/color][color= #000080][b]class [/b][/color]Solution:
[color= #000080][b]def [/b][/color]balancedParentTheses ([color= #94558d]self[/color], str_pun: [color= #000080]str[/color] ) -> [color= #000080]bool[/color] :
[color= #808080][i] # [/i][/color][color= #808080][i]从此处开始编写代码
[/i][/color][color= #808080][i]
[/i][/color][color= #808080][i]        [/i][/color][color= #000080][b]pass
[/b][/color][color=rgb (0, 0, 128)][font=&quot][size=9.6pt][b]        [/b][/size][/font][/color][color=rgb (128, 128, 128)][font=&quot][size=9.6pt][i] # [/i][/size][/font][/color][color=rgb (128, 128, 128)][font=宋体, monospace][size=9.6pt][i]代码编写结束[/i][/size][/font][/color]

<font style="color:rgb(128, 128, 128)"><font face="&quot"><font style="font-size:9.6pt"><i># 1. </i></font></font></font><font style="color:rgb(128, 128, 128)"><font face="宋体, monospace"><font style="font-size:9.6pt"><i>运行或提交代码不需要自己编写测试用例，后台自动进行测试检查。</i></font></font></font><font color="#808080"><i># 2. </i></font><font color="#808080"><i>您编写代码的区域需要限制在</i></font><font color="#808080"><i>Solution</i></font><font color="#808080"><i>类或其他类和函数体内，保证输入与输出符合任务要求即可。<br /> </i></font><font color="#808080"><i># 3. </i></font><font color="#808080"><i>点击</i></font><font color="#808080"><i>“</i></font><font color="#808080"><i>提交代码</i></font><font color="#808080"><i>”</i></font><font color="#808080"><i>按钮，系统将查看程序是否正确，并保存代码，记录任务数据。<br /> </i></font><font color="#808080"><i># 4. </i></font><font color="#808080"><i>提交代码次数越多，任务得分越低。<br /> </i></font><font color="#808080"><i># 5. </i></font><font color="#808080"><i>点击右上方</i></font><font color="#808080"><i>“</i></font><font color="#808080"><i>结束任务</i></font><font color="#808080"><i>”</i></font><font color="#808080"><i>按钮，系统将在后台计算任务得分，任务结束。<br /> </i></font><font color="#808080"><i># -*- coding            : utf-8 -*-<br /> </i></font><font color="#000080"><strong>class </strong></font>Stack:<br />     <font color="#000080"><strong>def </strong></font><font color="#b200b2">__init__</font>(<font color="#94558d">self</font>, <font color="#808080">limit=10</font>):<br /> <br />         self.__stack = []<br /> <br /> <br /> self.limit = limit<br /> <br /> <br /> <font color="#000080"><strong>def </strong></font>push(self, data):  <font color="#808080"><i># </i></font><font color="#808080"><i>入栈操作<br /> </i></font><font color="#808080"><i>    </i></font><font color="#000080"><strong>if </strong></font><font color="#000080">len</font>(self.__stack) >= self.limit:<br />         <font color="#000080"><strong>raise </strong></font><font color="#000080">IndexError</font>(<font color="#008000"><strong>'</strong></font><font color="#008000"><strong>超出栈容量极限！</strong></font><font color="#008000"><strong>'</strong></font>)<br />     self.__stack.append(data)<br /> <br /> <br /> <font color="#000080"><strong>def </strong></font>pop(self):  <font color="#808080"><i># </i></font><font color="#808080"><i>出栈操作<br /> </i></font><font color="#808080"><i>    </i></font><font color="#000080"><strong>if </strong></font>self.__stack:<br />         <font color="#000080"><strong>return </strong></font>self.__stack.pop()<br />     <font color="#000080"><strong>else</strong></font>:<br />         <font color="#000080"><strong>raise </strong></font><font color="#000080">IndexError</font>(<font color="#008000"><strong>'pop from an empty stack'</strong></font>)<br /> <br /> <br /> <font color="#000080"><strong>def </strong></font>peek(self):  <font color="#808080"><i># </i></font><font color="#808080"><i>查看栈顶元素<br /> </i></font><font color="#808080"><i>    </i></font><font color="#000080"><strong>return </strong></font>self.__stack[-<font color="#0000ff">1</font>] <font color="#000080"><strong>if </strong></font>self.__stack <font color="#000080"><strong>else None<br /> </strong></font><font color="#000080"><strong><br /> </strong></font><font color="#000080"><strong><br /> </strong></font><font color="#000080"><strong>def </strong></font>size(self):  <font color="#808080"><i># </i></font><font color="#808080"><i>查看栈大小<br /> </i></font><font color="#808080"><i>    </i></font><font color="#000080"><strong>return </strong></font><font color="#000080">len</font>(self.__stack)<br /> <br /> <br /> <font color="#000080"><strong>def </strong></font>is_empty(self):  <font color="#808080"><i># </i></font><font color="#808080"><i>判断栈是否为空<br /> </i></font><font color="#808080"><i>    </i></font><font color="#000080"><strong>return False if </strong></font><font color="#000080">len</font>(self.__stack) <font color="#000080"><strong>else True<br /> </strong></font><font color="#000080"><strong><br /> </strong></font><font color="#000080"><strong><br /> </strong></font><font color="#000080"><strong>class </strong></font>Solution:<br />     <font color="#000080"><strong>def </strong></font>balancedParentTheses(<font color="#94558d">self</font>, str_pun: <font color="#000080">str</font>) -> <font color="#000080">bool</font>:<br />         <font color="#808080"><i># </i></font><font color="#808080"><i>从此处开始编写代码<br /> </i></font><font color="#808080"><i><br /> </i></font><font color="#808080"><i>        </i></font><font color="#000080"><strong>pass<br /> </strong></font><font style="color:rgb(0, 0, 128)"><font face="&quot"><font style="font-size:9.6pt"><strong>        </strong></font></font></font><font style="color:rgb(128, 128, 128)"><font face="&quot"><font style="font-size:9.6pt"><i># </i></font></font></font><font style="color:rgb(128, 128, 128)"><font face="宋体, monospace"><font style="font-size:9.6pt"><i>代码编写结束</i></font></font></font>

七彩色工作室

按字符入栈，入栈过程中判断当前的和上一个是不是一对，是一对就不入栈且上一个也出栈，一直循环到最后一个字符。循环结束之后判断是不是空的栈就行了

E语言|菜鸟

# -*- coding            : utf-8 -*-

class Stack             :
def __init__(self, limit=10):
self.__stack            = []
self.limit              = limit

    def push(self, data):   # 入栈操作
        if len(self.__stack) >= self.limit:
            raise IndexError('超出栈容量极限！')
        self.__stack.append(data)

    def pop(self)  : # 出栈操作
    if self.__stack:
            return self.__stack.pop()
        else:
            raise IndexError('pop from an empty stack')

    def peek(self): # 查看栈顶元素
        return self.__stack[-1] if self.__stack else None

    def size(self): # 查看栈大小
        return len(self.__stack)

    def is_empty(self): # 判断栈是否为空
        return False if len(self.__stack) else True


class Solution:
    def balancedParentTheses(self, str_pun: str) -> bool:
        # 从此处开始编写代码
        
   
        pass
        # 代码编写结束