括号匹配

【小韦同学@题解-括号匹配】

题目：

描述

一位数学老师最近在教他的学生四则运算。有一个问题一直在困扰着他，在他批改学生作业时，经常要去仔细查看同学们的算式中的括号有没有匹配------很容易犯的一个错误，而这位老师的眼力又不是很好。
为敬爱的老师编写一个检测括号是否匹配的程序，为简单起见，所有待检查的算式只包括“（”、“）”、“[”、“]”、“{”、“}”六个字符，当所有括号成对出现，左右次序正确并且无交叉即为匹配。

输入

输入由“（”、“）”、“[”、“]”、“{”、“}”组成的算式（每个算式不超过100个字符）。输入换行结束。

输出

对每一行算式，如果匹配输出“yes”，否则输出“no”。

输入样例1

{([(())})]

输出样例1

no

来源

http://shenben.club/problem?id=131

题解：

/********************************************************************* 
* 题目：括号匹配
* 描述：编写一个检测括号是否匹配的程序，所有待检查的算式只包括“（”、“）”、
        “[”、“]”、“{”、“}”六个字符，当所有括号成对出现，左右次序正确
		并且无交叉即为匹配。
* 作者：小韦同学 
* 邮箱：weichangying_wcy@163.com 

* 题解：
	思路：1）数据结构：用字符串s输入，用栈st存左括号 
	      2）步骤：
		  	（1）枚举字符串s，若当前字符为左括号，则进栈，否则转（2） 
			（2）判断当前字符是否为')'，若不是，则说明不匹配，否则st栈顶
			元素出栈。对于']'和'}'也是一样的。 
	注意：1° 要立个标志位，初始值为true，当出现括号不匹配的情况则变为false，
			  若枚举结束后，标志位仍为true，则说明括号全部匹配。 
		  2° 枚举时，每次括号匹配上时要记得出栈。 

*********************************************************************/ 

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

int main() {
	string s;
	cin >> s;
	stack<char> st;
	bool flag = true;
	for (int i = 0; i < s.size(); i++) {
		if (s[i] == '(' || s[i] == '[' || s[i] == '{') {
			st.push(s[i]);
		} else {
			if (s[i] == ')') {
				if (st.top() != '(') {
					cout << "no";
					flag = false;
					break;
				} else st.pop();
			}
			else if (s[i] == ']') {
				if (st.top() != '[') {
					cout << "no";
					flag = false;
					break;
				} else st.pop();
			}
			else if (s[i] == '}') {
				if (st.top() != '{') {
					cout << "no";
					flag = false;
					break;
				} else st.pop();
			}
		}
	}
	if (flag) cout << "yes";
	
	return 0;
}

我是小韦同学，企者不立，跨者不行，每天进步一点点。
欢迎大家多多交流，如果发现有错误，请多指正。有疑问的同学也可以留言评论或者发邮件。邮箱：weichangying_wcy@163.com