题目 给出一个仅包含字符'(',')','{','}','['和']',的字符串,判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭,"()"和"()[]{}"都是合法的括号序列,但"(]"和"([)]"不合法。 思路 此处是栈的应用,只需要建立一个栈,此处使用vector容器作为栈的容器。 建立一个栈; 遍历string,遇到左括号入栈,遇到右括号则与栈顶元素比较; 如果栈顶元素与遍历到的元素不匹配,false; 遍历完成,如果栈内还有元素,false; 其他情况true。 当然C++提供一个直接的栈,可以直接使用stack容器替代。 代码 vector作为栈容器; sta...