解题思路 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 当我们看到这个题的时候，考虑最优的肯定是模拟遍历括号的循环，就是将一个字符串输入进来后，一个一个遍历检测它是否符合标准，也就是题目中的是否合法 所以，我们要完成的有以下几点： * 确定题目要求 * 寻找最优步骤 * 选择模拟，解决问题 方法点拨 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > * 将 n 输入，加入循环，因为题目中 nnn表示有nnn个字符串 > 后每次输入后进行判断是否合法——合法输出YES，不合法输出NO 代码演示 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 感谢大家！@AC君

别复制，打一遍也行

AC代码在后面 A542.括号匹配2 题目描述 给出包含“()”和“[]”的括号序列，判断是否合法。 输入格式 第一行一个整数n表示有n个字符串 接下来n行，每行一个字符串s 输出格式 如果合法输出Yes，否则输出No 输入输出样例 输入#1 3 ([]) (([()]))) ([()])() 输出#1 Yes No Yes 说明/提示 1<=strlen(s),n<=1001<=strlen(s),n<=100 只考虑是否匹配，不需要考虑括号的优先级 首先来一个至关紧要的输入！ 接下来创建一个栈 如果是[或者(，就输进去 如果是)那判断栈顶是不是(，如果是就删了栈顶元素，否则输出No 同上，判断] 最后看栈是不是空的 合起来，撒花!!!

这道题比较简单，用一个贱栈 先把左括号压栈，遇到右括号就取栈顶判断就完事啦，这边我用的是STL，大家也可以用数组模拟 别问我代码不一样，是因为我读错题了呜呜呜