栈
文章平均质量分 80
hbhszxyb
这个作者很懒,什么都没留下…
展开
-
字符串匹配问题
【题目描述】字符串中只含有括号 (),[],,(),[],{},例如。输入: [()] 输出:YES,而输入([]), ([])都应该输出NO。【输入格式】文件的第一行为一个整数n(0【输出格式】在输出文件中有N行,每行都是YES或NO。【样例输入】5{}{}()()[][]{{}}{{}}>>(())(())[[]][[]]{{}}{{}}>>(())((原创 2014-02-07 11:50:49 · 3099 阅读 · 0 评论 -
后缀表达式
【题目描述】 为了便于处理表达式,常常将普通表达式(称为中缀表示)转换为后缀{运算符在后,如X/Y写为XY/表达式。在这样的表示中可以不用括号即可确定求值的顺序,如:(P+Q)*(R-S) → PQ+RS-*。后缀表达式的处理过程如下:扫描后缀表达式,凡遇操作数则将之压进堆栈,遇运算符则从堆栈中弹出两个操作数进行该运算,将运算结果压栈,然后继续扫描,直到后缀表达式被扫描完毕原创 2014-02-07 12:04:35 · 2000 阅读 · 0 评论 -
表达式括号匹配
【题目描述】 假设一个表达式有英文字母(小写)和数字、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。【输入格式】输入文件包括一行数据,即表达式,【输出格式】输出文件包括一行,即“YES” 或“NO”。【样例输入原创 2014-02-07 11:39:45 · 3894 阅读 · 0 评论 -
模拟计算
题目描述 模拟计算机处理算术表达式过程,从键盘上输入算术表达式串,表达式只包括'+','-','*','/'四种运算符,数字和括号,其中'-'只表示减号,不表示负数,即表达式里不存在负数,'/'如果不能整除,结果只取商,保证输入的字符串是合法的,求出该表达式的值输入格式只有一行为一个表达式,长度小于100输出只有一行,为表达式的值样例输入原创 2014-02-08 11:03:14 · 970 阅读 · 0 评论