首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
admin
2014-12-08
86
问题
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
选项
答案
设tag为括号是否正确配对的标志,用0表示不正确的配对,1表示正确的配对。另设一个栈S。若当前处理字符为左括号,就将对应的右括号进栈。当遇到右括号时,直接与栈顶元素进行比较,若相等,则退栈;否则返回不正确配对标志。当整个算术表达式检测完毕且栈为空时,表示括号正确配对,否则括号不正确配对。算法描述如下: #deftne MAX 1000 int JLtdgeExp(char*b) { char S[MAX]; int i,top=0,tag=1; for(i=0;tag&&b[i]!=\
解析
转载请注明原文地址:https://kaotiyun.com/show/upxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
参加联合国制宪会议的中共领导人是()。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
原始人群时期的婚姻形式是()。
二战后世界经济发展变化迅速,这种变化主要表现在()①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
文艺复兴第一个人文主义者是()。
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
1543年发表解剖学专著《人体结构论》的是()。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
用极限法测定差别阈限时,在每次渐增系列试验中,其阈限的下限值应取
随机试题
国际贸易合同按贸易的环节划分可分为()。
(2005年)某闭环系统总传递函数G(s)=为使其阶跃响应无超调,K值为()。
建设单位在试生产和设备调试阶段,应同时对()进行试生产和设备调试,并对其效果做出评价。
某施工企业在编制施工组织总设计时,已完成的工作有:收集和熟悉有关资料和图纸、调查项目特点和施工条件、计算主要工种的工程量、确定施工的总体部署和施工方案,则接下来应该进行的工作是()。
根据《土地管理法》,基本农田可用于()。
我国商业银行内部控制中存在的问题不包括()。
ABC会计师事务所的A和B注册会计师接受委派,对甲上市公司(以下简称甲公司)2005年度会计报表进行审计。甲公司尚未采用计算机记账。A和B注册会计师于2005年11月1日至7日对甲公司的内部控制制度进行了解和测试,并在相关审计工作底稿中记录了有关了解和
模仿的意义主要包括()。
统计表明,大多数汽车的交通事故发生在中速行驶中,很少的事故是出在150公里/小时以上的行驶速度,因此高速行驶比较安全。以上哪项最能反驳上述论证?
A、Theyreducedchargesfortransportingfarmproducts.B、Theyrequiredpaymentsfromvehiclesthattravelledontheirroads.C、T
最新回复
(
0
)