栈与队列
小桃在改bug
这个作者很懒,什么都没留下…
展开
-
(单链表的应用)删除最外层括号
题目来源:PIPIOJ 1360 删除最外层括号【问题描述】有效的括号字符串有 () , (A) , A+B, 其中A,B也为有效的括号字符串。若有效的括号字符串S非空,且不存在将S分解为A+B的方法(A,B皆为有效的括号字符串),那么S为不可分解的。给出字符串S,我们将其分解为 S = S1+S2+…+Sn, 其中每一个Si都是不可分解的。现在要求你将S拆分为n个不可分解的串,并去除掉每一个不可分解串最外层的括号。【输入输出】1.输入: 输入包含多组测试样例。 每一组测试样例都是一个合法字符原创 2021-09-11 17:33:43 · 264 阅读 · 0 评论 -
(栈的应用)括号匹配-2
题目来源:PIPIOJ 1229 括号匹配【问题描述】假设一个算术表达式中包含圆括号,方括号,花括号3种类型的括号,编写算法来判别表达式中括号是否配对。【输入输出】1.输入: 输入包含多组测试用例。 对于每组测试样例,包括一个仅由 '(',')','[',']','{','}'组成的字符串s。2.输出: 若s是合法的括号串,输出"yes",否则,输出"no"。【样例】样例输入:[]((())){()}(]样例输出:yesno【算法思路】假设括号串数组设成exp[ma原创 2021-08-25 23:11:32 · 452 阅读 · 0 评论 -
(栈的应用)括号匹配
题目来源:PIPIOJ 1036 括号匹配【问题描述】PIPI给你一个合法的括号序列,希望跟你按左括号下标递增顺序给出每对括号在序列中的下标。(下标从1开始)【输入输出】**1.输入:** 多组数据,请处理到EOF。 对于每组数据,第一行包括一个只包含'(',')'的字符串,保证输入的括号匹配序列合法,长度不超过100000**2.输出:** 按左括号下标递增顺序给出每对括号在序列中的下标。【样例】样例输入:(())()()样例输出: 1 4 2 3 5 6原创 2021-08-24 16:28:06 · 381 阅读 · 0 评论