函数fn:contains(string, substring) 如果参数string中包含参数substring，返回truefn:contains 判断字符串是否包含另外一个字符串 fn:containsIgnoreCase(string, substring) 如果参数string中包含参数s...
分类：
Web程序 时间：
2014-07-16 21:54:28
阅读次数：
265
String pathname = "E:\\workspace\\stanfordner\\sample.txt";
File filename = new File(pathname); // 要读取以上路径的input。txt文件
String query_id = filename.getName().substring(0,filename.getName().last...
分类：
编程语言 时间：
2014-07-12 20:05:29
阅读次数：
259
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.
For example,
Given [100, 4, 200, 1, 3, 2],
The longest consecutive elements sequence is [1, 2, 3...
分类：
其他好文 时间：
2014-07-11 00:51:05
阅读次数：
195
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 31787
Accepted: 13903
Description
A numeric sequence of ai is ordered if a1 a2...
分类：
其他好文 时间：
2014-07-10 20:27:45
阅读次数：
202
// 代码段
/* 自动生成随机账单 */
function getCKD(){
var d=document.getElementById("billNo");
var date=new Date();
var year1=date.getUTCFullYear().toString().substring(2,4);
v...
分类：
其他好文 时间：
2014-07-09 12:59:01
阅读次数：
206
Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a ...
分类：
其他好文 时间：
2014-07-08 21:44:23
阅读次数：
177
如果一个字符串从左向右写和从右向左写是一样的，这样的字符串就叫做palindromic string，如aba,或者abba。本题是这样的，给定输入一个字符串，要求输出一个子串，使得子串是最长的padromic string。
下边演示3种思路
1.两侧比较法
以abba这样一个字符串为例来看，abba中，一共有偶数个字，第1位=倒数第1位，第2位=倒数第2位......第N位=倒数第...
分类：
编程语言 时间：
2014-07-08 17:49:03
阅读次数：
238
SPOJ Problem Set (classical)
1812. Longest Common Substring II
Problem code: LCS2
A string is finite sequence of characters over a non-empty finite set Σ.
In this problem, Σ is...
分类：
其他好文 时间：
2014-07-08 17:14:39
阅读次数：
291
Write a function to find the longest common prefix string amongst an array of strings.
写一个函数找出字符串数组中的最长共现前缀字符串。
思路：共现，即要求数组中的所有元素的前缀中都要出现。所以所得的结果肯定是最短字符串的部分或全部或都不是，总之要以最短字符串为基准与其他字符串比较。
public Str...
分类：
其他好文 时间：
2014-07-08 10:39:49
阅读次数：
203
题目大意：
求出字典序最小，重复次数最多，的子串。
思路分析：
RMQ + height 数组可以求出任意两个后缀的lcp
我们枚举答案字符串的重复的长度。
如果这个字符串的长度为 l ，而且这个字符串出现过两次或两次以上
那么你会发现在原串中 str[0] str[l] str[2*l] ....肯定有相邻的两个被包含在重复的串中。
我们求出这两个相邻的后缀的lcp
我...
分类：
其他好文 时间：
2014-07-05 23:47:48
阅读次数：
178
