例1、假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。 分析:假设输入的字符串存储在c中(var c:string[255])。 我们可以定义一个栈:var s:array[1..maxn] of char;top:integer; 用它来存放表达式中从左往右的左圆括号。 算法的思路为:顺序(从左往右)扫描表达式的每个字符c[i],若是“(”,则让它进栈;若遇到的是“)”,则让栈顶元素出栈;当栈发生下溢或当表达式处理完毕而栈非空时,表示不匹配,返回“YES”,否则表示匹配返回“NO”。
2021-10-27 20:42:20 114KB pascal
1
大学生市场调查与分析大赛(以下简称“大赛”)由教育部高等学校统计学类专业教学指导委员会、中国商业统计学会、(台湾)中华应用统计学会共同主办,是面向海峡两岸高校大学生的一项公益性专业赛事。基于大数据时代背景,创建以市场调查与分析大赛为核心,同步开展两岸互动、学术交流、成果转换与教师培训为一体的服务体系。
2021-10-25 23:25:48 6.18MB 市场调研大赛 正大杯
1
基于单片机的直流电机PWM调速控制系统开题报告PPT
2021-10-25 22:01:15 1.37MB
金融市场调研报告PPT课件.pptx
2021-10-22 11:02:48 947KB 专业资料
XXXX年深圳房地产市场分析报告PPT中原.pptx
2021-10-18 20:00:47 4.42MB 技术
软件项目可行性研究报告 企业物流管理系统 基本情况 设计思路及研发内容 投资、效益分析及市场预测 实践及保障
2021-10-18 13:30:36 36.82MB 可研报告
1
极简商务风年终总结报告PPT模板.pptx
2021-10-17 18:01:50 12.79MB
剪纸风工作总结报告PPT模板.pptx
2021-10-17 18:01:46 34.11MB
简约箭头部门总结报告PPT模板.pptx
2021-10-17 18:01:44 22.21MB
简约风物流公司工作总结报告PPT模板.pptx
2021-10-17 18:01:39 3.45MB