C++：括号匹配问题（栈结构）

本文主要是介绍C++：括号匹配问题（栈结构），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目描述：给出一个字符串，
这是一道比较有意思的题目，给出一串字符串，如果该字符串由成对的括号组成，如"()[]{}","[{}]","([[]])“等。如果匹配，就输出true,否则输出false。
这道题目最好的办法是使用栈结构去解决。思路就是对一个字符串分解成一个个字符，然后遍历这个字符串中的每一个字符，如果是左括号，就让他入栈，如果碰到了右括号，就将栈中的括号弹出，看是否与其匹配，若匹配就继续遍历，若不匹配就直接退出，输出false,若一直匹配都对，那就输出true。
核心部分的伪代码如下：
字符串char ah[]=“字符串“;
while(ah[i]!=’\0’)
{
if(是左括号)
{
入左括号栈；
申请空间；
}
if(是右括号)
{
将左括号栈中元素弹出；
if(左括号匹配右括号)
{
左括号栈后移；
}
else {
break;
}
}
}
在实际实现的时候，要考虑程序的容错性，比如一些特殊的输入，如”)”,"(hello)test"等；
具体代码如下；

运行结果：

这篇关于C++：括号匹配问题（栈结构）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！