C++数据结构——括号匹配问题

例3.3.2 括号匹配问题

输入一个由中、小括符组成的字符串。判断其匹配情况，若括号可以成功匹配，则输出yes，否则输出no。

输入格式:

测试数据有多组，处理到文件尾。对于每组测试，输入一个由中、小括符构成的字符串（长度不超过30）。

输出格式:

对于每组测试，若括号可以成功匹配，则输出“yes”，否则输出“no”。引号不必输出。

输入样例:

()[] [()] [(()]] [(])

输出样例:

yes yes no no

#include
using namespace std;
int main()
{
	
	string str;
	while(cin>>str){
        stack link;
		int l=1;
		for(int i=0;i 
使用了STL容器中的Stack，就是用了栈的思想，将(和[放入栈中，当遇到)或者]的时候，就判断栈顶是不是和当前遇到的反括号是不是相匹配，不匹配肯定就是no了，匹配就继续往后找。大概就是这么一个理论。