C++:检查括号和方括号在字符串中是否平衡(逻辑问题)

C++: Checking to see if paranthesis and brackets are balanced in a string (Logic question)(C++:检查括号和方括号在字符串中是否平衡(逻辑问题))
本文介绍了C++:检查括号和方括号在字符串中是否平衡(逻辑问题)的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

如果字符串中的每个‘(’都符合‘)’或‘{’,请检查该字符串。 检查字符串中的每个‘{’是否满足‘}’或‘(’。 例如,您永远不能有这样的字符串";a(a{a)a}a";,但是这样的字符串";a(a{a}a)a";就可以了。 此外,所有左括号和左花括号都必须有匹配的右括号。

如果平衡,该函数将返回TRUE,否则返回FALSE。在过去的几个小时里一直被这个问题难住了。

推荐答案

迭代字符串,如果是左方括号,则将std::stack中的字符推入()。如果它是左方括号,请检查堆栈的顶部(),如果它是关联的左方括号,则检查POP(),否则返回False。

这篇关于C++:检查括号和方括号在字符串中是否平衡(逻辑问题)的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!

相关文档推荐

windeployqt doesn#39;t deploy qwindowsd.dll for a debug application(windeployqt不会为调试应用程序部署qwindowsd.dll)
QLineEdit: Show a processed text, not the entered one, but keep it (custom echo mode)(QLineEdit:显示已处理的文本,而不是输入的文本,但保留它(自定义回显模式))
Showing tooltip in a Qt chart with multiple y axes(在带有多个y轴的Qt图表中显示工具提示)
QTableView, how to change dragging multiple items display(QTableView,如何更改拖动多项显示)
How can I build Qt 5.13.2 with GCC 11.1 on Windows?(如何在Windows上用GCC 11.1构建Qt 5.13.2?)
singleton template as base class in C++(C++中作为基类的Singleton模板)