Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of strings.思路：设置一个位数记录器num，遍历所有字符串的第num位。如果都相同，则num++。...
分类：
其他好文 时间：
2014-11-04 14:46:17
阅读次数：
196
DP。还是LCS问题。
应该是有空格或者 Tab 。用scanf 就WA了。gets 就AC了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1...
分类：
其他好文 时间：
2014-11-04 13:13:12
阅读次数：
103
替换字符串str =str.replace(/\;/g, ",");//将分号替换成逗号删除第一个字符 str=str.substr(1);//删除字符串第一个字符删除最后一个字符str=str.substring(0,str.length-1); //删除字符串最后一个字符
分类：
其他好文 时间：
2014-11-04 10:46:55
阅读次数：
116
1、题目Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For exam...
分类：
编程语言 时间：
2014-11-04 06:40:34
阅读次数：
260
使用JS截取字符串函数详解JS截取字符串函数：一、函数：split();二、函数：John();三、函 数：indexOf();四、其他几种方 法：stringObject.substring(start,stop);stringObject.substr(start[,length])...一、函...
分类：
Web程序 时间：
2014-11-03 14:16:19
阅读次数：
273
我们知道，对于一个较大的String对象如果从中获取一个子串，jdk默认子串的char是共享原串的char，即子串的char[]是原串的char[]中的一部分，这样对于一个原串多个子串的情况可以节省很大空间。但是也正是因为共享，如果一个很大的原串在获取一个很小的子串后，原串不再需要，却因为子串共享了char[]一直不能释放，在很多时候造成相反的结果，甚至出现性能上的问题：参见：https://co...
分类：
其他好文 时间：
2014-11-03 10:17:11
阅读次数：
165
最长公共子序列描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此...
分类：
其他好文 时间：
2014-11-02 18:09:18
阅读次数：
172
Revenge of LIS IIProblem DescriptionIn computer science, the longest increasing subsequence problem is to find a subsequence of a given sequence in wh...
分类：
其他好文 时间：
2014-11-02 12:04:13
阅读次数：
140
题目：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters...
分类：
编程语言 时间：
2014-11-01 23:10:30
阅读次数：
279
substringpublic String substring(int beginIndex)返回一个新的字符串，它是此字符串的一个子字符串。该子字符串始于指定索引处的字符，一直到此字符串末尾。 例如： "unhappy".substring(2) returns "happy" "Har...
分类：
编程语言 时间：
2014-10-31 21:53:36
阅读次数：
182
