摘要:
剛才看到新聞頻道轉截的一篇文章:阮一峰:字符串匹配的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
閱讀(1988)
評論(2)
推薦(5)
浙公網安備 33010602011771號