Sicily-brackets matching

简要思路：利用栈存储括号（分小括号，中括号，大括号），如果是左括号就push进栈；如果是右括号且top是相应的左括号，就pop了。到最后遍历完整个字符串，如果这个栈是空的，说明所有的括号都匹配了。

下面上代码。

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

int main() {
    int T;
    cin >> T;
    while(T--) {
        int count = 0;
        string str;
        cin >> str;
        int size = str.length();
        stack<char> temp;
        for (int i = 0; i < size; i++) {
            if (str[i] == '(' || str[i] == '[' || str[i] == '{') {
                temp.push(str[i]);
            } else {
                if (str[i] == ')') {
                    if (!temp.empty() && temp.top() == '(') {
                        temp.pop();
                    } else {
                        cout << "No" << endl;
                        count = 1;
                        break;
                    }
                }
                if (str[i] == '}') {
                    if (!temp.empty() && temp.top() == '{') {
                        temp.pop();
                    } else {
                        cout << "No" << endl;
                        count = 1;
                        break;
                    }
                }
                if (str[i] == ']') {
                    if (!temp.empty() && temp.top() == '[') {
                        temp.pop();
                    } else {
                        cout << "No" << endl;
                        count = 1;
                        break;
                    }
                }
            }
        }
        if (count == 0) {
            if (temp.empty() == true) {
            cout << "Yes" << endl; 
        } else {
        cout << "No" << endl;
    }
        }
        
}
    return 0;
}