利用栈解决符号匹配问题

#include <iostream>
using namespace std;
#include <stack>
#include <string.h>
/*
用栈实现，判断（)，[]在等式中是否配对正确
几种特殊情况要考虑到，
1.当没有与之配对的栈，则是匹配错误例如：()[]]
2.当退出时候，需要判断栈是否为空，是否都有判断过；例如[()
author : cheng 2013.6.9
*/
bool is_match(char *s)
{
int i;
char temp;
stack<char>m_stack;
for(i =0; s[i]!=0;i++)
{
if(s[i]=='('|| s[i]== '[')
m_stack.push(s[i]);
else if(s[i]==')' || s[i] == ']')
{
if(m_stack.size()==0) //当没有与之配对的栈，则是匹配错误()[]]
return false;
temp = m_stack.top();
switch(temp)
{
case '(':
{
if(s[i]==')')
{
m_stack.pop();
break;
}
else
return false;
}
case '[':
{
if(s[i] ==']')
{
m_stack.pop();
break;
}
else

return false;
}
}

}
else //other char to skip it
continue;
}
if(m_stack.size()==0) //check if all symbol match already 例如:[()
return true;
else
return false;
}
int main()
{
char src[1000];
while(scanf("%s",src)!=EOF)
{
if(is_match(src) == 1)
cout<<"match OK!"<<endl;
else
cout<<"Mis match,Please check it!"<<endl;
}
return 0;
}