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

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

基础教程推荐