一：在介绍KMP算法之前，先介绍一下BF算法
（1）BF算法（传统的匹配算法，也是最简单的算法）
BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。
（2）举例说明：
S: abab...
分类：
编程语言 时间：
2014-10-24 13:04:34
阅读次数：
188
我们用ls-l命令时，在第一列的第一个字符表示是档案类型。如: 那d和-等这些都表示什么呢？ [ d ]-------目录 [ - ]--------文件 [ l ]---------连结档(link file)或者称快捷方式 [ b ]--------装置档里面的可供储存的周边设备(可随机存取装置...
分类：
系统相关 时间：
2014-10-23 16:07:56
阅读次数：
386
如何从一副图片中找到车牌? 这是机器视觉的一个应用. 理所当然地, 思考的角度是从车牌本身的信息入手, 为了讨论方便, 下面均以长窄型蓝白车牌为例.下图就是这样一张车牌的基本信息.一眼看过去, 可以得到的信息有: 长宽比 - 3.14, 字符数 - 7, 第一个字符是汉字, 第二个字符是字母, 之后...
分类：
编程语言 时间：
2014-10-22 09:56:43
阅读次数：
243
substring 方法用于提取字符串中介于两个指定下标之间的字符substring(start,end)开始和结束的位置，从零开始的索引参数 描述start 必需。一个非负的整数，规定要提取的子串的第一个字符在 stringObject 中的位置。stop 可选。一个非负的整数，比要提取的子...
分类：
Web程序 时间：
2014-10-21 19:18:17
阅读次数：
184
假设Linux系统中有一个文件名叫“-test”。如果用户想删除它，按照一般的删除方法在命令行中输入“rm -test”命令后，界面会提示是“无效选项”(invalid option)。原因是Linux把文件名的第一个字符为“-”当作选项了。用户可以使用“--”符号来解决这个问题。输入“rm -- ...
分类：
系统相关 时间：
2014-10-20 17:12:18
阅读次数：
157
假如有两个字符串分别是：abcd，bbcd，那么，这两个字符串不相同的字符个数是1，即第一个字符时不相同的，定义字符串的相似度为 1 / (x + 1)，其中，x 就是不相同的字符个数。 我们可以有三种方法比较两个字符串中不相同字符的个数： 1.去掉第一个字符串中不相同的那个字符，并同时再去比较下一个字符 2.去掉第二个字符串中不相同的那个字符，并同时再去比较下一个字...
分类：
其他好文 时间：
2014-10-19 15:43:01
阅读次数：
157
Write a function to find the longest common prefix string amongst an array of strings. 分析: 对一组字符串找到最长公共前缀。 因为只是找前缀所以可以以第一个字符串为基础，按个字符与其它字符串比较，直到有字符串已经...
分类：
其他好文 时间：
2014-10-18 22:17:24
阅读次数：
186
Java语言基本语法一、标识符和关键字标识符在java语言中，用来标志类名、对象名、变量名、方法名、类型名、数组名、包名的有效字符序列，称为“标识符”；标识符由字母、数字、下划线、美元符号组成，且第一个字符不能是数字；java语言区分大小写；标志符命名规则：类名首字母大写，变量名和方法名采用驼峰标志...
分类：
编程语言 时间：
2014-10-17 18:18:23
阅读次数：
275
方法??????????????????????????????????????描述 string.capitalize()??????????????把字符串的第一个字符大写 string.center(width)??????????...
分类：
编程语言 时间：
2014-10-17 12:15:02
阅读次数：
298
Problems:Write a function to find the longest common prefix string amongst an array of strings.就是返回一个字符串数组的所有的公共前缀。不难。我是已第一个字符串为参考，然后依次遍历其他的字符串，一旦遇到不同...
分类：
其他好文 时间：
2014-10-16 02:35:11
阅读次数：
215
