在常用的Java程序设计中，正则表达式常常跟字符串处理、IO流的部分结合起来，在《Java编程思想》中甚至将正则表达式的讲解放到了IO流这一章的内容里，可见正则表达式跟流的关系之密切。Java设计者也将正则表达式需要用到的包：java.util.regex放在了常用工具里。 在Java中， 正则.....
分类：
编程语言 时间：
2014-08-16 11:01:20
阅读次数：
321
题目//每次for循环的时候总是会忘记最后一段，真是白痴。。。。//连续的he的个数 种数//0 1//1 1//2 2//3 3//4 ...
分类：
其他好文 时间：
2014-08-15 22:25:09
阅读次数：
143
思路：给定一个字符串，求两个不重叠的字串，他们翻转互补。其中一个字符串可以是删掉最多两个字符的原字符串子串。动态规划，由于可以对子串进行删除操作，我首先想到了LCS问题，但需要枚举所有的长度，这样复杂度为O(N^3),不可取。由于长度线性增加，考虑使用二分查找目的长度，这样复杂度为O(N^2*log...
分类：
其他好文 时间：
2014-08-15 19:27:09
阅读次数：
223
题意：给定一个字符串，求最少添加多少个字符可使得该字符串变为回文字符串
分析：设原序列S的逆序列为S' ，最少需要补充的字母数 = 原序列S的长度 - S和S'的最长公共子串长度
原因：要求最少添加几个字符，我们可以先从原串中找到一个最长回文串，然后对于原串中不属于这个回文串的字符，在它关于回文串中心的对称位置添加一个相同字符即可。那么需要添加的字符数量即为n-最长回文串长度。
最长回文串可以看作是原串中前面和后面字符的一种匹配（每个后面的字符在前面找到一个符合位置要求的与它相同的字符）。这种的回文匹配和原...
分类：
其他好文 时间：
2014-08-15 18:02:39
阅读次数：
223
IOS常用正则表达式
正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。
匹配中文字符的正则表达式： [\u4e00-\u9fa5]
评注：匹配中文还真是个头疼的事，有了这个表达式就好办了
匹配双字节字符(包括汉字在内)：[^\x00-\xff]
评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）
...
分类：
移动开发 时间：
2014-08-15 14:42:18
阅读次数：
219
【题目简述】： 给定两个字符串s1s2……sn 和 t1 t2 ……tn。求出这两个字符串最长的公共给你子序列的长度。字符串 s1 s2 ……sn的子序列指可以表示为si1 si2…… si n（i1
列如：
n = 4;
m = 4
s = " abcd "
t = " becd "
输出：
3（即：bcd）
【分析】：这个经典的最长公共子序列问题，我们可以用...
分类：
其他好文 时间：
2014-08-15 12:56:08
阅读次数：
166
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合...
分类：
其他好文 时间：
2014-08-15 00:05:56
阅读次数：
335
Persistent Bits
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 201 Accepted Submission(s): 116
Problem Description
WhatNext Softw...
分类：
其他好文 时间：
2014-08-14 20:48:21
阅读次数：
234
最短路加字符串处理#include #include #include #include #include #include #include using namespace std;#define N 2005#define INF 0x3f3f3f3f#define LL __int64#def...
分类：
其他好文 时间：
2014-08-14 19:33:19
阅读次数：
177
StringBuffer类和String一样，也用来代表字符串，只是由于StringBuffer的内部实现方式和String不同，所以StringBuffer在进行字符串处理时，不生成新的对象，在内存使用上要优于String类。所以在实际使用时，如果经常需要对一个字符串进行修改，例如插入、删除等操作，使用Strin..
分类：
编程语言 时间：
2014-08-14 16:59:49
阅读次数：
256
