我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组，叫做前缀数组，也有...
分类：
其他好文 时间：
2014-06-17 00:24:23
阅读次数：
212
NSString类中提供了这样三个方法用于获取子字符串：–substringFromIndex:–substringWithRange:–substringToIndex：它们该怎么使用呢？见下面代码即可知道。NSString*str
=@"12345";//NSString *subString0...
分类：
其他好文 时间：
2014-06-13 19:00:27
阅读次数：
268
var Cts = "bblText";
if(Cts.indexOf("Text") > 0 )
{
alert('Cts中包含Text字符串');
}
indexOf用法:
返回 String 对象内第一次出现子字符串的字符位置。
strObj.indexOf(subString[, startIndex])
参数
...
分类：
Web程序 时间：
2014-06-08 05:00:36
阅读次数：
300
有点意思的题目。用动态规划可以O(n)求解出来：a[i]代表子字符串string(0,i)的可能解码方式，a[i] = {a[i-1] or a[i-1]+a[i-2]}.
意思是如果string(i)不为0，至少a[i] == a[i-1]，即一种解码方法是string{0,.....(i-1)}+string(i);
然后如果string{i-1,i}是合法的(注意合法概念，比如...
分类：
其他好文 时间：
2014-06-05 03:36:48
阅读次数：
231
字符串作为freemarker模板的简单实现例子,实用文章....
分类：
其他好文 时间：
2014-06-05 02:51:29
阅读次数：
248
正则表达式正则用来从字符串筛选出子字符串。简单使用编辑器搜索时，勾选上正则，可以搜索出满足特定条件的结果。\bfunction\b这样可以搜索出function单词。做搜索功能时
var reg = new RegExp(inpStr); apps.forEach(function (v, i).....
分类：
编程语言 时间：
2014-05-25 16:05:08
阅读次数：
272
Suffix Tree to get maximum symmetrical
sub-string.
分类：
其他好文 时间：
2014-05-23 04:21:13
阅读次数：
237
PHP字符串常用的操作函数strval 把变量转换成字符串strrev 反转字符串trim
去掉字符串首尾半角空格ltrim 去掉左边半角的英文空格rtrim 去掉右边半角的英文空格strlen 取字符串的长度 long lengthsubstr
截取子字符串strrchr 查找字符在字符串中最后出...
分类：
Web程序 时间：
2014-05-21 23:25:34
阅读次数：
423
题目如下：一个字符串形如 "yazyypta" 从这个字符串中删除任何字符，得到的字符串都是它的子字符串，比如对于这个字符串
"ya", "ayy", "pta" 都是它的子字符串，所有的子字符串按照字母序比较大小，求最大的大小最大的子字符串
举几个例子
1） abc
c
2) bcbxa
xa
3) bababa
bbba...
分类：
其他好文 时间：
2014-05-14 20:47:34
阅读次数：
235
问题：求字符串中重复出现且长度最长子字符串，要求输出：符合条件子字符串、其重复出现次数、其首字母位置。分析：后缀数组方法求解。python版实现。...
分类：
编程语言 时间：
2014-05-13 11:19:23
阅读次数：
234
