括号配对问题

#include<iostream>
#include<stack> 
using namespace std;
bool judge(string s)
{
	stack<char> S;
	for(int i=0;i<s.length();i++)
	{
		if(s[i]=='('||s[i]=='[')//第一个
		   S.push(s[i]);
		else if(s[i]==')'&&!S.empty()&&S.top()=='(')//第二个
		   S.pop();
		else if(s[i]==']'&&!S.empty()&&S.top()=='[')//第三个
		   S.pop();
		else if(s[i]==']'&&!S.empty()&&S.top()!='[')//第四个
		   S.push(s[i]);
		else if(s[i]==')'&&!S.empty()&&S.top()!='(')//第五个
		   S.push(s[i]);
		else if(s[i]==')'&&S.empty())//第六个
		   S.push(s[i]);
		else if(s[i]==']'&&S.empty())//第七个
		   S.push(s[i]);
	}
	if(S.empty())
	  return true;
	else
	  return false;
}
int main()
{
	
	int n,i;
	cin>>n;
	string *s=new string[n];
	for(i=0;i<n;i++)
	{
		cin>>s[i];
	}
	for(i=0;i<n;i++)
	{
		if(judge(s[i])==true)
		  cout<<"Yes"<<endl;
		else
		  cout<<"No"<<endl;
	}
	delete []s;
	return 0;
}

这个题主要练习了使用STL库里的栈进行操作，题目本身不难，但是做的过程中还是遇到一些困难，主要表现为考虑问题不全面，一开始想的很简单，只要是左半括号就进栈，只要是遇到右半括号并且最顶端的能跟它配起来就出栈，到最后如果栈是空的就正确，不然就错误。这样导致的直接结果是不管是不是匹配，输出的结果都是No。后来从网上查阅资料，发现如果没有第四个、第五个判断条件，那么形如 (])、[)]这样的，就会被判断为正确；如果没有第六个、第七个判断条件，那么形如 ]() 这样的，也会被判断为正确，整体而言就是考虑问题还是不细致，而且是很不细致，很多问题考虑不到，要多做题巩固思想。值得肯定的是，对于STL库中栈的应用，还是有所掌握的，能够比较轻松地运用了。