题目信息

题目类型
三级
题目年份
2022
题目题型
编程题
关 键 词
扩号匹配问题

题目题干

3扩号匹配问题0uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.0uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制:30000uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制:655360uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入0uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过1000uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出0uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。0uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入0uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

((ABCD(x)0uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

)(rttyy())sss)(0uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出0uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

((ABCD(x)0uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

$$0uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

)(rttyy())sss)(0uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

? ?$0uu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

4上台阶 楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。 时间限制:1000 内存限制:65536
3扩号匹配问题 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号
2猴子吃桃 海滩上有一堆桃子,N只猴子来分。第一只猴子把这堆桃子平均分为N份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子接着把剩下的桃子平均分成N份,又多了一个,它同样把多的一个扔
1鸡兔同笼 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。 时间限制:1000 内存限制:65536
5.  数列 用以下方式构造数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求数列中第a个数对1000取模的结果是多少。 时间限制:1000 内存
4.  表达式求值 输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V表示true,F表示false,&表示与,|表示或,!表示非。 上式的结果
3.  爬楼 已知楼梯的数量,可以每次走2级或者3级,求不同的走法数 例如:楼梯一共有7级,一共3种方法:2 2 3或者 2 3 2 或者 3 2 2。 时间限制:1000 内存限制:6553
2.  井和绳子 有A, B, C, D, E五家人共用一口井,已知井深不超过k米。A, B, C, D, E的绳长各不相同,而且厘米表示的绳长一定是整数。 从井口放下绳索正好达到水面时: (a)
1.  数对 给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4
5.广义格雷码 在一组数的编码中,若任意两个相邻(首尾也视为相邻)的代码只有一位二进制数不同, 则称这种编码为格雷码。如四位格雷码: 0000、0001、0011、0010、0110、0111、

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢