题目描述:
假设一个字符串中可以包含三种括号:( )[ ]{},且这三种括号可以按任意次序嵌套使用(如:“…[…{…}…[…]…]…(…)” 为合法嵌套, “…[…{… )…[…]…]…(…)”为不合法嵌套)。 编写判别给定表达式中所含括号是否正确配对出现的算法,如果是合法嵌套则返回为true,如果是不符合法嵌套则返回为false。
题目分析:
其实这个是对栈的一个简单的应用
- 无非就是怎么借助栈来实现判断。
- 1、逐一读取字符串,如果是左括号’(’, ‘[’, ‘{’,我们就将左括号压入栈中,如果是右括号,那么就将该右括号和栈顶元素进行匹配,如果匹配,就将栈顶元素弹出来,继续读取下一个字符并且判断是左括号还是右括号。如果不匹配,直接结束返回false,表示不合法嵌套。
- 2、结束的条件是遍历完了整个字符串
- 3、判断匹配是否成功的标志是:在结束了遍历整个字符串之后,判断栈是否为空,如果为空,说明全部左右括号匹配成功,即为合法嵌套。反之,栈不为空,说明不符合法嵌套。
以下是代码实现:
//Stack.h文件
#pragma once
#include<iostream>
using namespace std;
class StackNode {
public:
char value;//值
Stac