substr返回从指定位置开始的指定长度的子字符串str.substr(star[,length])第二个参数可选，不选的话，截取到最后，如果length为0或者负数，那么返回的将是一个空字符串。star从0开始。substring返回的是指定位置的字符串str.substring(star,end...
分类：
Web程序 时间：
2014-09-29 22:07:51
阅读次数：
204
KMP算法的前缀next数组最通俗的解释我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。....
分类：
其他好文 时间：
2014-09-26 22:33:18
阅读次数：
209
输出两个字符串中不同的的字符，如果字符a在str1中出现，而没有在str2当中出现，则输出-a.相反，则输出+a; 字符串当中重复的子字符串不输出...
分类：
其他好文 时间：
2014-09-25 00:02:58
阅读次数：
304
摘要：本文试着比较c++字符串与C风格字符串，主要讨论的是c++中的字符串的简单操作。1、C风格字符串的主要操作与缺陷;主要操作有： strlen （求长度）、strcpy（复制字符串） 、strcmp（比较字符串大小）、strcat（字符串连接）、strstr（寻找子字符串）C标准库实现：char...
分类：
编程语言 时间：
2014-09-18 01:59:13
阅读次数：
338
定义和用法
indexOf()方法可返回某个指定的字符串值在字符串中首次出现的位置。
indexOf方法返回一个整数值,stringObject中的字符位置是从0开始的。如果没有找到子字符串，则返回 -1。...
分类：
Web程序 时间：
2014-09-16 23:45:51
阅读次数：
220
js 判断字符串是否包含某字符串,String对象中查找子字符,indexOf
var test= "aa";
if(test.indexOf("a") > 0 )
{
}
indexOf用法:
返回 String 对象内第一次出现子字符串的字符位置。
strObj.indexOf(subString[, startIndex])
...
分类：
Web程序 时间：
2014-09-16 17:25:00
阅读次数：
216
最长公共子串(Longest Common Substring)是一个非常经典的问题，它的基本描述为“给定两个字符串，求出它们之间最长的相同子字符串（要求连续）的长度”。求N个最长为L的字符串的的LCS的方法大致可分为以下几类：1.枚举法显然是简单但极端低效的算法，改进一些的算法是用一个串的每个后缀对其他所有串进行部分匹配，用KMP算法，时间复杂度为O(NL2)。2.动态规划解法：平方的时间算法。3.后缀数组与高度数组解法，利用二分查找技术，时间复杂度为O(NLlogL)。3.广义后缀树方法，时间复杂度为可...
分类：
其他好文 时间：
2014-09-15 21:22:49
阅读次数：
389
## 1. 有序数列二分查找 最简单，最纯粹的二分查找问题，应该是用循环的方法去做的话会得分较高。 ## 2. 寻找第一个出现两次的字符 **举个例子：**字符串“yactysa”中第一个出现了两次的字符串是‘y‘ **解法1：*...
分类：
其他好文 时间：
2014-09-11 00:00:51
阅读次数：
323
分析：这道题主要是考我们关于KMP算法的应用的！题目要求求出两个字符串中最长的连续字符的个数！由于题目的上限很大，所以暴力搜索的话肯定是会超时的！
题解：这个，选第一个字符串为目标，使用两个for循环来依次枚举所选的这个字符串的子字符串，然后求出该字符串的next[]数组，然后使用kmp算法，和第二个字符串对比匹配，由于题目要求的是连续的最长的子字符串，所以在枚举时一旦发现不能匹配上，就直接跳出内循环，然后再从外循环重新开始枚举并搜索！...
分类：
其他好文 时间：
2014-09-09 13:27:08
阅读次数：
177
1.String.IndexOf 方法 (value[,startIndex])value：要查找的 Unicode 字符。 必选项startIndex：搜索起始位置。 可选项 不写从开头查找该方法返回一个整数值，指出 String 对象内子字符串的开始位置(如果没有设置第二个索引参数，从下标0开....
分类：
Web程序 时间：
2014-09-05 00:54:30
阅读次数：
204
