Codeup 1982 ProblemB-ProblemE

题目描述

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

输入

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

输出

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

样例输入 Copy

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

 

样例输出 Copy

yes
no
no
no

 代码如下：

#include <stdio.h>
#include<iostream>
#include <string>
#include <cstring> 
#include <stack>
using namespace std;
void match(string str) {
    stack<char> bracket;//括号入栈 
    bool flag = 1;
    for (int i = 0; i < str.length(); i++) {
        if (str[i] == '(' || str[i] == '[' || str[i] == '{') {//左括号入栈
            bracket.push(str[i]);
        }
        else {//进行匹配    
            if (bracket.empty()) {
                flag = 0;
                break;
            }
            char temp;//暂存当前栈顶括号对应的符号，以便后续判断 
            if (str[i] == ')') {
                if (bracket.top() != '(') {
                    flag = 0;
                    break;
                }
            }
            else if (str[i] == ']') {
                if (bracket.top() != '[') {
                    flag = 0;
                    break;
                }
            }
            if (str[i] == '}') {
                if (bracket.top() != '{') {
                    flag = 0;
                    break;
                }
            }
            bracket.pop();
        }
    }
    if (flag && bracket.empty())    printf("yes\n");
    else    printf("no\n");
}
int main() {
    int n;
    string str;
    scanf("%d", &n);
    getchar();
    while(n--){
      getline(cin, str);
            //去除表达式中非括号部分 
            for (string::iterator it = str.begin(); it != str.end(); it++) {
                if (*it != '(' && *it != ')' && *it != '[' && *it != ']' && *it != '{' && *it != '}') {
                    str.erase(it);
                    it--;//注意删除后it位置变化 
                }
            }
            match(str);
        }
    
    return 0;
}