栈&队列
丶Xylon
这个作者很懒,什么都没留下…
展开
-
礼物包装 括号匹配 C语言栈操作
这天,小特生日。他的好朋友给他送来了生日礼物,这些礼物都经过精心包装放在若干个盒子里,而礼物就放在最里层的盒子里。朋友给他送的礼物遵循了这样一条规则, 越有价值的礼物应该放在越深的盒子里。他收到礼物后,急切地想知道这些礼物的价值,于是他把他收到的礼物写成括号的形式表示出来。具体他是这样计算他的礼物的价值的: 1.-对括号代表一个礼物盒子,盒子里面可以再放盒子,即括号里可以再放括号;若-对括号里没有括号,则代表里面放着礼物。 2.单独的一对括号代表这个礼物只有1层包装,价值为1 ...原创 2020-06-19 11:28:35 · 485 阅读 · 0 评论 -
【牛客】国庆集训派对day1 J Princess Principal 栈模拟括号匹配
原题地址 阿尔比恩王国(the Albion Kingdom)潜伏着一群代号“白鸽队(Team White Pigeon)”的间谍。在没有任务的时候,她们会进行各种各样的训练,比如快速判断一个文档有没有语法错误,这有助于她们鉴别写文档的人受教育程度。 这次用于训练的是一个含有n个括号的文档。括号一共有m种,每种括号都有左括号和右括号两种形式。我们定义用如下的方式定义一个合法的文档: 1.一个空的...原创 2019-01-19 10:51:58 · 217 阅读 · 0 评论 -
【PTA 7-17】括号匹配
7-17 括号匹配 (30 分) 给定一串字符,不超过100个字符,可能包括括号、数字、字母、标点符号、空格,编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式: 输入在一行中给出一行字符串,不超过100个字符,可能包括括号、数字、字母、标点符号、空格。 输出格式: 如果括号配对,输出yes,否则输出no。 输入样例1: sin(10+20) 输出样例1: ...原创 2019-02-20 17:59:27 · 2864 阅读 · 0 评论