#include<stdio.h>#include<stdlib.h>#define INITSTACKSIZE 20#define INCREASESIZE 10typedef char SElemType;typedef struct {SElemType *base;SElemType *top;int stacksize;} SqStack;void initStack(SqSt

【解题思路】         遍历字符串，左括号入栈，遇到右括号时，看栈顶括号与右括号是否能配对。如果两个括号都是小括号或中括号，那么二者配对，左括号出栈。否则括号不匹配。 如果遍历到右括号时，发现栈空，那么存在右括号无法匹配。 如果遍历结束时，栈不为空，那么存在左括号无法匹配。 【题解代码】解法1：用数组模拟栈 #include<bits/stdc++.h>using namespace

括弧合法性检测 题目描述：给定一个只包含字符’（’，’）’，’{’，’}’，’[‘和’]'的字符串，确定输入字符串是否有效。 有效的字符串应同时满足一下两个条件： 1.必须使用相同类型的括号关闭左括号。 2.必须以正确的顺序关闭左括号。 请注意，空字符串也被视为有效。 输入第一行：一行长度不超过100个字符的待检测字符串 输出第一行：如果括弧合法则输出Yes，否则输出No 样例输入： () 样例

题目描述 假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。 现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？ 输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。 例如输入一个字符串：［（

【题目描述】 假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。 现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？ 输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：［（