[编程题]字符串匹配问题(strs) 【问题描述】字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[] _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当前位置：首页 > 题库 > 学习训练 > C/C++

目录

题目信息

题目类型: 练习
题目年份: 2024

题目题型: 编程题
关键词: 字符串匹配问题(strs)

题目题干

字符串匹配问题(strs)
【问题描述】
字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包
含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该
输出 NO。
【输入格式】
文件的第一行为一个整数 n，表示以下有多少个由括好组成的字符串。接下来的 n 行，
每行都是一个由括号组成的长度不超过 255 的字符串。
【输出格式】
在输出文件中有 n 行，每行都是 YES 或 NO。
【输入样例】
5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
【输出标例】
YES
YES
YES
YES
NO

答案解析

相关题目

子集和问题(subsum) 【问题描述】子集和问题的一个实例为〈S,t〉。其中，S={ x 1 ， x 2 ，…， x n }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集

字符串匹配问题(strs) 【问题描述】字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[]

括弧匹配检验(check) 【问题描述】假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［］（））或［（［］［］）］等为正确的匹配，［（］）或（［］（）或 ( (

表达式括号匹配(stack) 【问题描述】假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹

产生数(Produce) 【问题描述】给出一个整数 n（n<=2000）和 k 个变换规则（k≤15）。规则： ① 1 个数字可以变换成另 1 个数字； ② 规则中，右边的数字不能为零。例如

奇怪的电梯(lift) 【问题描述】大楼的每一层楼都可以停电梯，而且第 i 层楼（1<=i<=N）上有一个数字 Ki （0<=Ki<=N）。电梯只有四个按钮：开，关，上，下

围成面积【题目描述】编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10×10的二维数组中，有“*”围住了15个点，因此面积为

鱼塘钓鱼(fishing）【题目描述】有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：鱼塘编号每1分钟能钓到的鱼的数量（1..1000）每1分钟能钓鱼数

最小函数值(minval) 【问题描述】有 n 个函数，分别为 F1,F2,...,Fn。定义 Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些 Ai、Bi 和 Ci，请求出所有函数的

合并果子(fruit) 【问题描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的

提示声明

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

猜你喜欢

Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级电子学会

©2016-2021 100150.com
一个专注于青少年科技类考级、竞赛题库的网站
提供电子学会python等级考试练习，C语言等级考试真题，
蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
沪ICP备19038360号-4