C++使用栈解决括号匹配问题

#include
#include
#include

using namespace std;

bool Judge(string str) {  //使用栈判断括号匹配
	stack s;
	for (int i = 0; i < str.length(); i++) {
		switch (str[i]) {
		case '(':
			s.push('(');
			break;
		case '[':
			s.push('[');
			break;
		case '{':
			s.push('{');
			break;

		case ')':
			if (s.top() == '(') {
				s.pop();
			}
			else {
				return false;
			}
			break;
		case ']':
			if (s.top() == '[') {
				s.pop();
			}
			else {
				return false;
			}
			break;
		case '}':
			if (s.top() == '{') {
				s.pop();
			}
			else {
				return false;
			}
			break;
		}
	}
	if (s.empty()) {
		return true;
	}
	else {
		return false;
	}
}

int main() {
	string str;
	cin >> str;
	cout << Judge(str) << endl;
	system("pause");
	return 0;

}

/*
[([][])]{()}
[(){]}
*/

你可能感兴趣的:(C++)