南阳理工oj题目练习---括号配对问题

以下是我的算法：

#include <iostream>
using namespace std;

int IsMatch(char* str)
{
	char stack[10000];
	int i=0;
	memset(stack,0,sizeof(stack));
	char *p=str;
	if(*p==']' || *p==')')
		return 0;
	while(*p!='\0')
	{
		if(*p==']' || *p==')')
		{
			switch(*p)
			{
			case ']':
				if(*(p-1)=='[')
				{
					i--;
					stack[i]='\0';
				}
				else return 0;
				break;
			case ')':
				if(*(p-1)=='(')
				{
					i--;
					stack[i]='\0';
				}
				else return 0;
			}
		}
		else
		{
			stack[i++]=*p;
		}
		p++;
	}
	if(i==0 && stack[i]=='\0')
		return 1;
	else 
		return 0;

}

int main()
{
	int N;
	char str[10000];
	cin>>N;
	while(N--)
	{
       cin>>str;
	   if(IsMatch(str)) cout<<"Yes"<<endl;
	   else
	   cout<<"No"<<endl;
	}
	return 0;
}

算法点评：

    个人感觉就是看你对栈的理解了，没什么难度

附上oj系统根据内存占用及时间推荐的最优解：（由于我还没怎么研究过STL,还是回头再研究这算法吧）

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{  
vector<char> vec;
string ch;
vec.push_back(' ');
cin>>ch;
for(int i=0;i<ch.length();i++)
{
vec.push_back(ch[i]);
if( vec.back()-1 == *(vec.end()-2) || vec.back()-2 == *(vec.end()-2))
{
vec.pop_back();
vec.pop_back();
}
}
if(vec.size()==1)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}