题目1153:括号匹配问题(2010年北京大学计算机研究生机试真题,堆栈的使用)
2014-05-15 21:29
429 查看
题目1153:括号匹配问题
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2769
解决:1248
题目描述:
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
输入:
输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100。
注意:cin.getline(str,100)最多只能输入99个字符!
输出:
对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。
题目分析,该题目主要用到堆栈这种数据结构
样例输入:
样例输出:
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2769
解决:1248
题目描述:
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
输入:
输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100。
注意:cin.getline(str,100)最多只能输入99个字符!
输出:
对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。
题目分析,该题目主要用到堆栈这种数据结构
样例输入:
)(rttyy())sss)(
样例输出:
)(rttyy())sss)( ? ?$
相关文章推荐
- 数据结构与算法问题 堆栈使用 2011年吉林大学计算机研究生机试真题
- 题目1008:最短路径问题(2010年浙江大学计算机及软件工程研究生机试真题)
- 题目1007:奥运排序问题 2010年浙江大学计算机及软件工程研究生机试真题
- 题目1051:数字阶梯求和 2010年哈尔滨工业大学计算机研究生机试真题
- 题目1112:拦截导弹(2007年北京大学计算机研究生机试真题:动态规划)
- 题目1144:Freckles(2009年北京大学计算机研究生机试真题)
- 九度 题目1112:拦截导弹 2007年北京大学计算机研究生机试真题 动态规划
- 九度题目1113:二叉树 2007年北京大学计算机研究生机试真题
- 题目1045:百鸡问题(2009年哈尔滨工业大学计算机研究生机试真题)
- 九度题目1154:Jungle Roads Kruskal算法 2010年北京大学计算机研究生机试真题
- 2010年北京大学计算机研究生机试真题
- Is It A Tree?,判断是否是一棵树。(题目来源:九度OJ 1481,2012年北京大学计算机研究生机试真题)
- 九度题目1003:A+B && 2010年浙江大学计算机及软件工程研究生机试真题
- 九度题目1153:括号匹配问题(堆栈的应用)
- 题目1153:括号匹配问题(栈的使用)
- 题目1118:数制转换(2008年北京大学图形实验室计算机研究生机试真题)
- 1006 ZOJ问题(2010年浙江大学计算机及软件工程研究生机试真题)
- 题目1009:二叉搜索树(2010年浙江大学计算机及软件工程研究生机试真题)
- 题目1144:Freckles 最小生成树 2009年北京大学计算机研究生机试真题
- 题目1083:特殊乘法(2010年清华大学计算机研究生机试真题)