一：字符串空格替换 将字符串中的空格全部替换为“%20”。假定该字符串后面有足够的空间存放新增的字符。 如：Mr John Smith—>Mr%20John 陷阱：Java玩家可能第一时间想到用split(" ")分割原字符串，然后重新拼接的时候在词间添加“%20”。这种思路的不完善之处在于：如果原 ...
分类：
其他好文 时间：
2017-05-14 18:07:50
阅读次数：
159
描述现在，有一行括号序列，请你检查这行括号是否配对。 ...
分类：
其他好文 时间：
2017-05-02 23:38:07
阅读次数：
293
题意：在一个半圆内，有2*n个点，其中有大写字母和小写字母。其中你需要连接大写字母到小写字母，其中需要保证这些连接的线段之间没有相交。 如果能够实现，将大写字母对应的小写字母的序号按序输出。 析：我把它看成一个括号序列，然后用栈解决即可。 代码如下： ...
分类：
其他好文 时间：
2017-04-30 17:12:44
阅读次数：
143
这题要求求出一段括号序列的最大括号匹配数量 规则如下： the empty sequence is a regular brackets sequence, if s is a regular brackets sequence, then (s) and [s] are regular brack ...
分类：
其他好文 时间：
2017-04-30 11:04:47
阅读次数：
152
【题目链接】 http://codeforces.com/problemset/problem/380/C 【题目大意】 给出一个括号序列，求区间内左右括号匹配的个数。 【题解】 我们发现对于每个右括号，其匹配的左括号是固定的， 我们保存每个右括号匹配的左括号位置， 对区间询问进行线扫描，将扫描的区 ...
分类：
编程语言 时间：
2017-04-29 23:32:38
阅读次数：
212
【POJ1141】括号序列【POJ1191】棋盘分割【SPOJ196】决斗【AOA】跳舞机【AOA】积木游戏【AOA】艺术馆的火灾【AOA】机器人的名字【UVa10559】方块消除【AOA】公路巡逻【POJ1074】并行期望值【AOA】高性能计算机【AOA】模板匹配【AOA】不可解码的编码【AOA】 ...
分类：
其他好文 时间：
2017-04-27 10:14:41
阅读次数：
175
时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 我们用以 ...
分类：
其他好文 时间：
2017-04-23 15:46:37
阅读次数：
173
http://codevs.cn/problem/3657/ 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 http://codevs.cn/problem/3657/ 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold htt ...
分类：
其他好文 时间：
2017-04-23 15:03:33
阅读次数：
134
时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 我们用以下规则定义一个合法的括号序列： （1）空序列是合法的 （2）假如S是一个合法的序列，则 (S) 和[S]都是合法的 （3）假 ...
分类：
其他好文 时间：
2017-04-23 14:59:23
阅读次数：
142
题意 查看原题 这里有一个关于合法的括号序列的问题。 如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例如，序列"(())()", "()"和"(()(()))"是合法的，但是")(", "(()"和"(()))("是不合法的。我们这有一种仅由“ ...
分类：
其他好文 时间：
2017-04-22 14:51:27
阅读次数：
396
