#include<stack>
bool ismatch(char* expr)
{
stack<int> s;
int length=strlen(expr);
for(int i=0;i<length;++i)
{
if(expr[i]=='(' || expr[i]=='[' || expr[i]=='{')
s.push(expr[i]);
if(expr[i]==')')
{
if(s.empty()||s.top()!='(')
return false;
else
s.pop();
}
if(expr[i]==']')
{
if(s.empty()||s.top()!='[')
return false;
else
s.pop();
}
if(expr[i]=='}')
{
if(s.empty()||s.top()!='{')
return false;
else
s.pop();
}
}
if(!s.empty())
return false;
return true;
}
括号匹配
最新推荐文章于 2023-05-26 00:58:13 发布