bool matching(string exp)
{
SqStack st;
st.Init();
int i = 0;
while (exp[i])
{
if (exp[i] == '(' || exp[i] == '[')
{
st.Push(exp[i]);
i++;
}
else
{
if (st.Empty())
return false;
ElemType top = st.GetTop();
st.Pop();
if ((top == '[' && exp[i] == ']')
|| (top == '(' && exp[i] == ')'))
{
++i;
}
else
{
return false;
}
}
}
return st.Empty();
}
6-1 括号匹配 分数 10
最新推荐文章于 2023-12-09 15:03:02 发布