括号匹配系列
文章平均质量分 80
哎-哭泣的鱼
这个作者很懒,什么都没留下…
展开
-
【九度】题目1342:寻找最长合法括号序列II(25分)
题目描述: 假如给你一个由’(‘和’)’组成的一个随机的括号序列,当然,这个括号序列肯定不能保证是左右括号匹配的,所以给你的任务便是去掉其中的一些括号,使得剩下的括号序列能够左右括号匹配且长度最长,即最长的合法括号序列。 输入: 测试数据包括多个,每个测试数据只有一行,即一个随机的括号序列,该括号序列的长度保证不超过106。 输出: 对于每个测试案例,输出一个整数,表示最后剩下的最长合法原创 2014-01-24 10:39:30 · 2681 阅读 · 0 评论 -
【LeetCode】Valid Parentheses && Generate Parentheses && Longest Valid Parentheses
这三道题都是括号匹配问题。 1、Valid Parentheses Total Accepted: 5225 Total Submissions: 18918 My Submissions Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input s原创 2014-01-24 10:46:15 · 1254 阅读 · 0 评论 -
【九度】题目1337:寻找最长合法括号序列
题目描述: 给你一个长度为N的,由’(‘和’)’组成的括号序列,你能找出这个序列中最长的合法括号子序列么?合法括号序列的含义便是,在这个序列中,所有的左括号都有唯一的右括号匹配;所有的右括号都有唯一的左括号匹配。例如:((()))()()便是一个长度为10的合法括号序列,而(()))( 则不是。 需要你求解的是,找出最长的合法括号子序列的长度,同时找出具有这样长度的序列个数。 输入:原创 2013-12-11 13:24:18 · 4022 阅读 · 0 评论 -
【九度】题目1153:括号匹配问题
题目描述: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注. 输入: 输入包括多组数据,每组数据一行,包含一个字原创 2013-12-11 13:16:43 · 1873 阅读 · 0 评论