摘要： 问题：对于给定的只含有 "(", ")", "[", "]", "{", "}" 六种字符的非空字符串，判断其括号是否配对。思路：可用 STL 中的栈 stack 来处理。首先先判断字符串长度的奇偶性：1. 若为奇数，肯定不配对;2. 若为偶数，从头到尾遍历给定的字符串：(1)若为 '(', '[', '{', 则入栈；(2)否则，判断栈是否为空：① 若栈为空，肯定不配对；② 否则，判断栈顶是否为其所配对的括号，若是，出栈；否则 阅读全文