括号匹配算法思想

否则， 入栈。在写代码时，你很容易就检查出你的括号写对了是否，如果是在现实中，你每次只能写一个，你该如何检查呢。最后检查栈是否为空，空就Yes，不空就No。假设有大中小括号，不一定按顺序,随便摆。括号匹配需要一个栈储存未被配对的括号。每次遇到括号，如果栈里有，栈弹出。但不可交叉，每种括号必是双数。这就需要括号匹配算法了，

问题： 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须与相同类型的右括号匹配，左括号必须以正确的顺序匹配。例如，{ [ ( ) ( ) ] } 是合法的，而 { ( [ ) ] } 是非法的。 解析： 这个问题很显然是栈发挥价值的地方。原因是，在匹配括号是否合法时，左括号是从左到右依次出现，而右括号则需要按照“后进先出”的顺序依次与左括号匹配。因此，实现方案就是通过栈的进出来完成。 具体为，从左到右顺序遍历字符串。当出现左括号时，压

括号匹配算法思路： 利用栈结构 出现左括号，则左括号入栈；出现右括号，则与栈顶匹配，不匹配则失败。 最后如果栈空，则匹配成功，否则失败

括号匹配是栈的一个典型应用，其实他的思路很简单，只要理解了栈的使用，便可以迎刃而解了。算法的基本思想是扫描每个字符，遇到花括号，中括号以及小括号的左边括号的时候进栈，遇到花括号、中括号、圆括号的右括号时候检查栈顶元素是否为相应的左括号，若是则退栈，否则括号匹配则失败，返回FALSE。 bool BracketsCheck(char *str) { InitStack(S); int i = 0; while(str[i] !='\0'){ switch(..