AKOJ正在加载中...

5438: 括号匹配问题_2

金币值:2 定数:1 时间限制:0.000 s 内存限制:1 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

1

输入格式

64

输出格式

【问题描述】
 假设一算术表达式中包括三种括号:圆括号“(”和“)”,方括号“[”和“]”,花括号“{”和“}”,且三种括号可按意次序嵌套使用,试编写程序判定输入的表达式所含的括号是否正确配对出现。若匹配,则返回1,否则返回0。

【输入形式】
 含括号的算数表达式

【输出形式】
 若表达式中的括号正确配对,则输出1。否则,输出0。

【样例输入】
 3+(44*[5-{6*[7*(45-10)]}])

【样例输出】
 1

【样例说明】
 判断括号是否匹配涉及两方面的问题,一是对左右括号的出现次数的判定,二是对不同括号的出现次序的判定。