用栈来实现括号匹配问题

在这里只做简单的一个括号匹配的问题

其实思想都是一样的，若碰到左的，都入栈，右的，且原来的栈不为空，则拿出来进行匹配，成功了则继续往下做，否则，直接跳出循环。

在这里为了省略起见，用了stl

#include<iostream>
#include<stack>
#include<cstring>
#include<string>
using namespace std;
int main() {
	int i, j, k, n, m;
	char s[100];
	bool flag;
	while (cin >> s) {
		flag = true;
		stack<char>a;
		while (!a.empty()) {
			a.pop();
		}
		//这里是核心的代码，在做匹配的时候，若碰到左括号则入栈，碰到右括号且栈不为空，则出栈一个，
		//否则直接跳出循环，失败，最后还要检查栈是否为空
		for (i = 0; i < strlen(s); i++) {
			 if (s[i] == '(')
				a.push(s[i]);
			else  if (s[i] == ')'&&a.empty() == false)
				a.pop();
			else if (s[i] == ')'&&a.empty()) {
				flag = false;
				break;
			}
			else
				continue;
			}
		if (a.empty() == false)
			flag = false;
		if (flag)
			cout << "成功";
		else
			cout << "失败";
		cout << endl;
		}
	return 0;
	}

比较好得有http://blog.csdn.net/kkkkkxiaofei/article/details/8293980  http://blog.chinaunix.net/uid-7864162-id-2038901.html这两个博客个人感觉写的比较好