[问题 B: Problem E]请写一个程序，判断给定表达式中的括号是否匹配

问题 B: Problem E

题目描述
请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。

输入

有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。

输出

对每个表达式，若其中的括号是匹配的，则输出”yes”，否则输出”no”。

样例输入

4
[(d+f)*{}]
[(2+3))
()}
[4(6]7)9

样例输出

yes
no
no
no

思路：遍历字符串，用栈解决问题

• 1.判断左括号，放入栈，继续遍历
• 2.判断右括号时，判断
  • 1）栈为空，输出“no”
  • 2）栈顶元素与右括号匹配，那么去除栈顶元素，相当于匹配括号抵消了
  • 3）栈顶元素与右括号不匹配，输出“no”
• 3.最后判断栈，若为空（即括号抵消完了），则输出“yes”

于是有代码：

#include <iostream>
#include <stack>
#include <string>
#include <cstdio>
using namespace std;

int main() {
    int num;
    scanf("%d",&num);
    getchar();
    for(int i=0;i<num;i++){
        bool flag=1;
        string str;
        stack<char> mystack;
        getline(cin,str);
        for(int j=0;j<str.length();j++){
            if(str[j]=='{'||str[j]=='['||str[j]=='(' ){
                mystack.push(str[j]);
            }
            else if(str[j]==')'||str[j]==']'||str[j]=='}'){
                if(mystack.empty()){
                    flag=0;
                    break;
                }
                char temp=mystack.top();
                if((temp=='('&&str[j]==')')||(temp=='['&&str[j]==']')||(temp=='{'&&str[j]=='}')){
                    mystack.pop();
                }
                else{
                    flag=0;
                    break;
                }
            }
        }
        if(mystack.empty()&&flag){
            cout<<"yes"<<endl;
        }
        else cout<<"no"<<endl;
    }
    return 0;
}

以上都是个人做题的想法和心路历程，如有不对和改进的地方欢迎指正^ — ^