OJ刷题记录：判断一个字符串中括号是否匹配 题目编号:616

#include <iostream>

#define MaxSize 100

using namespace std;

class Matcher {
	public:
		Matcher();
		
	public:
		void Push(char ch);
		char Pop();
		bool isEmpty();		
		bool Match(string str);
		
	private:
		char arr_[MaxSize];
		int top_;
};

Matcher::Matcher() {
	top_ = -1;
}

void Matcher::Push(char ch) {
	if (top_ == MaxSize) throw "上溢";
	
	arr_[++top_] = ch;
}

char Matcher::Pop() {
	if (top_ < 0) throw "None";
	
	char res = arr_[top_];
	top_--;
	
	return res;
}

bool Matcher::isEmpty() {
	return top_ < 0 ? true : false;
}

bool Matcher::Match(string str) {
	int LEN = str.size();
	bool isMatch = true;
	
	for (int i = 0; i < LEN; i++) {
		if (str[i] == '(' || str[i] == '[' || str[i] == '{') {
			Push(str[i]);
		} else {
			
			if (str[i] == ')') {
				if (isEmpty() || Pop() != '(') {
					isMatch = false;
					break;
				}
			} else if (str[i] == ']') {
				if (isEmpty() || Pop() != '[') {
					isMatch = false;
					break;
				}
			} else if (str[i] = '}') {
				if (isEmpty() || Pop() != '{') {
					isMatch = false;
					break;
				}
			}
			
		}
	}
	
	return isMatch;
} 

int main() {
	Matcher m;
	string str;
	
	cin >> str;
	
	cout << (m.Match(str) ? "yes" : "no");
	
	return 0;
}