题目地址：POJ 1141
题意：给出一串由‘（‘）’‘ [ ’ ’ ] ‘组成的串，将给出的括号序列以添加最小数目括号的形式进行配对。
思路：dp[i][j]表示当前子序列需要添加的最小字符数，path存储的是所有子问题的解。然后详情看代码解释。#include
#include
#include
#include <stdlib.h...
分类：
其他好文 时间：
2015-08-17 12:03:01
阅读次数：
174
DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,ifsis a regul...
分类：
其他好文 时间：
2015-08-15 16:30:35
阅读次数：
111
DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,ifsis a regul...
分类：
其他好文 时间：
2015-08-12 23:22:43
阅读次数：
155
J -括号匹配Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionWe give the following inductive definition of a “regul...
分类：
其他好文 时间：
2015-08-11 21:16:58
阅读次数：
101
括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB 难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，...
分类：
其他好文 时间：
2015-08-10 19:42:05
阅读次数：
173
正则不好搞，像一门新语言（还比较特殊,可以到处用,但在不同语言里又有特色的东西）把老忘得东西记下1. python中 （自留地里面写了其实）m.groups()=m.groups(0)=(m.group(1),m.group(2))'''获得一个元组，仅是括号匹配的内容'''m.group()=m....
分类：
其他好文 时间：
2015-08-10 11:55:28
阅读次数：
136
编程题＃4：扩号匹配问题来源: POJ(Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意： 总时间限制: 1000ms 内存限制: 65536kB描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内...
分类：
其他好文 时间：
2015-08-08 09:07:55
阅读次数：
326
java语言严格区分大小写。单词别写错了扩展名字问题非法字符括号匹配问题配置环境变量 程序执行需要使用外部命令javac 需要使用在任意潘福厦使用javac命令首先下载安装JDK安装包，安装过程中注意安装到其他盘，不要安装到C盘就好。打开我的电脑--属性--高级--环境变量 ：新建系统变量JAVA....
分类：
编程语言 时间：
2015-08-04 00:23:18
阅读次数：
181
题意：给定一串括号，求最长的规则('(())'或‘(()())’)的字串及最长字串的个数；思路：使用栈保存左括号，与最近的右括号匹配，使用递推推出每个位置最长字串长度；#include#include#include#include#includeusing namespace std;stack ...
分类：
其他好文 时间：
2015-07-29 21:05:20
阅读次数：
91
正则表达式的用途可以理解为找出规律相同的一类东西，可以是其中一个，也可以是所有的。
例如：
密码：hadkfalifexxIxxfasdjifja134xxlovexx23345sdfxxyouxx8dfse
解密：I love you
解密方法：找规律 xx需要的内容xx
?常用符号：点号，星号，问号与括号
. : 匹配任意字符，换行符\n除外
*...
分类：
其他好文 时间：
2015-07-26 14:17:10
阅读次数：
166
