括号匹配检验.docVIP

括号匹配检验 利用栈编写满足下列要求的括号匹配检验程序：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即([]())或[([][])]等为正确的格式，[(]或([())或(()])均为不正确的格式。输入一个包含上述括号的表达式，检验括号是否配对。 Input 第一行：输入一个包含圆括号或方括号、不超过80个字符的表达式串。 Output 第一行：若输入表达式括号匹配，输出matching; 若不匹配，输出具体信息:isnt matched pairs, 或lack of left parenthesis或lack of right parenthesis typedef ch