2018 年 3月 29 日随笔档案 - K'

字符串匹配之KMP

摘要：说明 KMP算法看懂了觉得特别简单，思路很简单，看不懂之前，查各种资料，看的稀里糊涂，即使网上最简单的解释，依然看的稀里糊涂。我花了半天时间，争取用最短的篇幅大致搞明白这玩意到底是啥。这里不扯概念，只讲算法过程和代码理解： KMP算法求解什么类型问题字符串匹配。给你两个字符串，寻找其中一个字符阅读全文

posted @ 2018-03-29 21:35 K' 阅读(388) 评论(0) 推荐(1)

字符串匹配之BF算法

摘要： 1）算法原理 BF(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。 BF算法是一种蛮力算阅读全文

posted @ 2018-03-29 18:45 K' 阅读(2444) 评论(0) 推荐(1)

2018年3月29日