用栈来实现括号匹配问题

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

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

在这里为了省略起见，用了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;}elsecontinue;}if (a.empty() == false)flag = false;if (flag)cout << "成功";elsecout << "失败";cout << endl;}return 0;}

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