判断括号是否匹配。
思路:在数据结构的课程中也讲过关于括号的判断,要用到堆栈。所以看到这个题,我们首先想到的就是用堆栈。
首先,将字符串的第一个字符压入栈,然后依次遍历字符串后面的每个字符,
如果栈不为空且后面的元素和栈顶元素相匹配,则出栈。否则,压入栈中。
遍历完字符串的最后一个字符后,如果栈为空,则输入合法;否则,输入不合法。
python实现:
判断括号是否匹配。
思路:在数据结构的课程中也讲过关于括号的判断,要用到堆栈。所以看到这个题,我们首先想到的就是用堆栈。
首先,将字符串的第一个字符压入栈,然后依次遍历字符串后面的每个字符,
如果栈不为空且后面的元素和栈顶元素相匹配,则出栈。否则,压入栈中。
遍历完字符串的最后一个字符后,如果栈为空,则输入合法;否则,输入不合法。
python实现:
相关文章: