假设一个算术表达式可以包含三种括号:“(”和“)”,方括号“[”和“]”,及花括号“ { ”和“ } ”,且这三种括号可嵌套使用。试设计算法判断给定表达式中所含括号是否配对出现。
测试用例1
{
3*[4*(5+6)+7]}
期待输出1
括号配对↵
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main()
{
string expression;
getline(cin, expression);
stack<char> st;
for (int i = 0; i < expression.length()