先看代码instance: 1. 正则表达式中的三组括号把匹配结果分成三组 m.group() == m.group(0) == 所有匹配的字符(即匹配正则表达式整体结果) group(1) 列出第一个括号匹配部分，group(2) 列出第二个括号匹配部分，group(3) 列出第三个括号匹配部分。 ...
分类：
其他好文 时间：
2018-02-28 11:19:34
阅读次数：
218
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", the lo ...
分类：
其他好文 时间：
2018-02-25 19:13:20
阅读次数：
143
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. Given a string containing just ...
分类：
其他好文 时间：
2018-02-25 17:33:08
阅读次数：
166
题目：http://poj.org/problem?id=2955 区间DP。 代码如下： ...
分类：
其他好文 时间：
2018-02-11 23:39:41
阅读次数：
193
- 题目大意 给出两个字符（）【】，然后根据给的条件来判断。 - 解题思路 根据给的三个条件，然后利用栈来处理，对于暂时没有后括号匹配的前括号压入栈，遇到后括号时看栈顶的前括号与其是否匹配，如果匹配则弹出该前括号。还要判断下最后栈里面是不是有剩下的没有匹配的前括号。（注意空字符也行） - 代码 ...
分类：
其他好文 时间：
2018-02-10 14:04:58
阅读次数：
179
例3.1 括号匹配问题 （1153） 题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左 ...
分类：
其他好文 时间：
2018-02-05 14:20:59
阅读次数：
108
1.二叉树遍历 前序遍历 中序遍历 后续遍历 2.B树的排序查询 3.栈的应用：迷宫问题 4.栈的应用：括号匹配问题 5.链表操作 ...
分类：
其他好文 时间：
2018-02-02 23:23:08
阅读次数：
231
补题 codeforces 918C 题意 给定一个含有通配符 和`()`的字符串，问有多少子串是括号匹配的 解题思路 首先考虑不用栈求括号匹配的方法： c++ bool solve(char s) { int top=0; for (int i=0;i using namespace std; c ...
分类：
其他好文 时间：
2018-02-01 00:22:10
阅读次数：
209
题目链接：http://codeforces.com/problemset/problem/5/C 题意：给一个括号序列，求满足括号匹配的最长子串长度和个数。 思路：用栈记录序列中的左括号位置，每当出现一个右括号，判断栈是否为空，若不为空，用此时右括号的位置i减去最近的左括号位置再+1即可得到串的长 ...
分类：
其他好文 时间：
2018-01-30 19:47:48
阅读次数：
155
