【题目】
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC"
Minimum window is "BANC".
Note:
If there is no such window in S that covers ...
var tb1 = Tb1.Text; if (string.IsNullOrEmpty(tb1))
{ tb1 = "0000"; } var s1 = tb1.Substring...
分类:
其他好文 时间:
2014-06-03 09:07:17
阅读次数:
184
freemarker中的substring取子串
1、substring取子串介绍
(1)表达式?substring(from,to)
(2)当to为空时,默认的是字符串的长度
(3)from是第一个字符的开始索引,to最后一个字符之后的位置索引
2、举例说明
${'EFGHIJKL'?substring(0)}
${'EFG...
分类:
其他好文 时间:
2014-06-01 16:21:31
阅读次数:
178
题目:
给定一个字符串S,一个字符串数组L,找出S中所有这样的子串起点,该子串包含L中的所有元素。
说明:
1)L中存在重复的元素
2)子串不允许间断,即子串从开始到找全L中的所有元素之前,子串中不允许包含L以外的东西,而且,即使当前处理的子串是L中含有的,但是前面已经找够了,这个多余的也是不合法的,若此时还有L中的其他元素没找到,从这个起点开始也是不成功的。
3)L在S中出现的...
分类:
其他好文 时间:
2014-06-01 12:54:53
阅读次数:
192
题目:
给定一个字符串,返回该串没有重复字符的最长子串。
分析:
1)子串:子串要求是连续的。
2)无重复,出现重复就断了,必须从新的位置开始。而新的位置就是重复字符第一次出现位置的下一个位置。
3)整个串可能没有一处重复。
那么,为了找出当前访问的字符是否出现过,要怎么做呢?当然是hash,O(1)的时间,而且既然是字符, 定义个255的hash table 就可以了,has...
分类:
其他好文 时间:
2014-06-01 10:48:31
阅读次数:
206
function getServiceUrl() { var serverUrl =
Xrm.Page.context.getServerUrl(); if (serverUrl.match(/\/$/)) { serverUrl =
serverUrl.substring(0, serverUrl...
分类:
其他好文 时间:
2014-05-31 05:01:55
阅读次数:
214
Given a string, find the length of the longest
substring without repeating characters. For example, the longest substring
without repeating letters fo...
分类:
其他好文 时间:
2014-05-30 23:46:09
阅读次数:
453
Given a strings, partitionssuch that every
substring of the partition is a palindrome.Return all possible palindrome
partitioning ofs.For example, giv...
分类:
其他好文 时间:
2014-05-30 16:04:06
阅读次数:
237
Given a strings, partitionssuch that every
substring of the partition is a palindrome.Return the minimum cuts needed for a
palindrome partitioning ofs...
分类:
其他好文 时间:
2014-05-30 15:13:10
阅读次数:
262