详解括号匹配问题（STL stack）

标签：

6.正常结束则括号匹配正确。

#include<iostream>
#include<stack>
using namespace std;
bool Match(char *p)
{

stack<char>s;
while(*p)
{
if((*p==‘{‘)||(*p==‘[‘)||(*p==‘(‘))
{
s.push(*p);
            p++;
}
else
{
if(s.empty())//若没有词句，若右括号多于左括号将会产生错误，因为p将指向非法区域，*p就将错误
return false;
if(s.top()==‘{‘&&*p==‘}‘||s.top()==‘[‘&&*p==‘]‘||s.top()==‘(‘&&*p==‘)‘)
{
s.pop();
p++;
}
else
return false;
//p++;
}
}
if(!s.empty())
return false;
else 
return true;
}
int main()
{
char s[10];
cin>>s;
        if(Match(s))
cout<<"kuohao is match!"<<endl;
else
    cout<<"Not Match!"<<endl;
return 0;
}

详解括号匹配问题（STL stack）

标签：

原文地址：http://blog.csdn.net/u014082714/article/details/44410051