admin 管理员组文章数量: 887021
2024年2月24日发(作者:以e为底的指数函数求导公式)
// IF current current character is not opening
// bracket, then it must be closing. So stack
// cannot be empty at this point.
if (())
return false;
switch (expr[i])
{
case ')':
// Store the top element in a
x = ();
();
if (x=='{' || x=='[')
return false;
break;
case '}':
// Store the top element in b
x = ();
();
if (x=='(' || x=='[')
return false;
break;
case ']':
// Store the top element in c
x = ();
();
if (x =='(' || x == '{')
return false;
break;
}
}
// Check Empty Stack
return (());
}
// Driver program to test above function
int main()
{
string expr = "{()}[]";
if (areParanthesisBalanced(expr))
cout << "Balanced";
else cout << "Not Balanced";
return 0;
}
版权声明:本文标题:表达式括号匹配 内容由网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:http://www.freenas.com.cn/jishu/1708741000h530342.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论