2013年5月2日
KMP算法的JavaScript实现
摘要： 刚才看到新闻频道转截的一篇文章：阮一峰：字符串匹配的KMP算法，图文并茂通俗易懂，就用JS实现了一下，现分享出来。 算法的核心是部分匹配表和回退算法，部分匹配表的实现如下：function kmpGetStrPartMatchValue(str) { var prefix = []; var suffix = []; var partMatch = []; for(var i=0,j=str.length;i<j;i++){ var newStr = str.substring(0,i+1); if(newStr.length == 1... 阅读全文
posted @ 2013-05-02 12:59 artwl 阅读(1973) 评论(2) 推荐(5) 编辑

个人简介

var ME = {
	"name": "土豆/Artwl",
	"job": "coding",
	"languages": [
		"JS", "HTML",
                "CSS", "jQuery"
		"MVC",".NET",
		"设计模式"
	],
	"hobby": [
		"阅读", "旅游",
		"音乐", "电影"
	]
}
TOP