子字符串查找：给定一段长度为N的文本和一个长度为M的模式字符串，在文本中找到一个和该模式相符的子字符串
广泛使用的暴力算法，虽然在最坏情况下的运行时间与M*N成正比，但是在实际中，绝大多数比较在比较第一个字符时就会产生不匹配，它实际运行时间一般与M+N成正比
下面是暴力子字符串查找算法的Java实现：
/**
* 暴力字符串查找，如果找到，返回pat在txt中第一次出现的位置；没有找到则...
分类：
其他好文 时间：
2014-08-16 16:29:10
阅读次数：
209
63.在字符串中删除特定的字符（字符串）。题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。我的思路：先扫描第一个字符串，判断是否是第二的字符串的字符，是则...
分类：
其他好文 时间：
2014-08-15 14:12:48
阅读次数：
206
思路：其实很简单，就是两个字符串连接起来，中间用个特殊字符隔开，然后用后缀数组求最长公共前缀，然后不同在两个串中，并且最长的就是最长公共子串了。
注意的是：用第一个字符串来判断是不是在同一个字符中，刚开始用了第二个字符的长度来判断WA了2发才发现。
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-15 00:02:56
阅读次数：
248
题目来源：URAL 1732 . Ministry of Truth
题意：把第一个字符串处理一下 变成第二个 不要的字符改成下划线 空格不能改
思路：对第二个字符串单词分割 得到每一个单词后从第一个字符串中匹配 匹配成功 记录当前匹配的位置 然后下一个单词从x+2处在匹配 知道所有的单词都被匹配到
鄙视自己没想清楚写了半天 最后发现题目意思都错了
改了很多 最后代码和原来的完全不一样了 ...
分类：
其他好文 时间：
2014-08-13 19:07:47
阅读次数：
192
substr 方法 返回一个从指定位置开始，并具有指定长度的子字符串。 参数 start 必选。所需的子字符串的起始位置。字符串中第一个字符的索引为 0。 length 可选项。返回的子字符串中包含的字符数。 备注 如果 length 为 0 或负数，将返回一个空字符串。如果没有指定...
分类：
其他好文 时间：
2014-08-13 14:32:56
阅读次数：
224
python标识符命名规则：标识符的第一个字符必须是字母表中的字母（大写或小写）或者一个下划线（‘ _ ’）。标识符名称的其他部分可以由字母（大写或小写）、下划线（‘ _ ’）或数字（0-9）组成。标识符名称是对大小写敏感的。例如，myname和myName不是一个标识符。注意前者中的小写n和后者中...
分类：
编程语言 时间：
2014-08-13 12:15:36
阅读次数：
490
js中substring和substr的用法substring 方法用于提取字符串中介于两个指定下标之间的字符substring(start,end)开始和结束的位置，从零开始的索引参数 描述 start 必需。一个非负的整数，规定要提取的子串的第一个字符在 stringObject 中的位置。.....
分类：
Web程序 时间：
2014-08-12 13:05:54
阅读次数：
180
题意：给你两字符串s1，s2，用最短的字符串表示他们（公共字串输出一次）。
Sample Input
apple peach
ananas banana
pear peach
Sample Output
appleach
bananas
pearch
dp[i][j] : 第一个字符串的前 i 个 ，和第二个字符串的前 j 个最...
分类：
其他好文 时间：
2014-08-11 21:24:02
阅读次数：
264
一、变量名几条简单的C++命名规则：在名称中只能使用字母，数字和下划线名称的第一个字符不能是数字区分大小写不能将C++关键字用作名称以两个下划线和大写字母打头的名称被保留给实现（编译器及其使用资源）使用。以一个下划线开头的名称被保留给实现，用作全局标识符。C++对名称长度没有限制二、数据类型计算机内...
分类：
编程语言 时间：
2014-08-10 12:42:30
阅读次数：
244
strchr()函数的自我实现之寻找茫茫字符中的她...
分类：
其他好文 时间：
2014-08-09 13:30:37
阅读次数：
219
