摘要: 这篇主要是不想用api,用基本的js语法来达到目的。 代码如下 测试 用到了js2个特性: 1.js中字符串可以用str[i]来获得单个字符 2.超出字符串长度的下标一定是undefined 阅读全文
posted @ 2018-11-30 11:47 raven-moon 阅读(1349) 评论(0) 推荐(0) 编辑
摘要: BF(Brute Force)算法是逻辑最简单的算法,也叫朴素算法、暴力算法。与KMP算法的区别就是不对模式串处理。 代码如下 测试能匹配字符串 测试不能匹配字符串 代码中为了简洁,没有判断当str剩余的字符少于key应该终止循环,因为这样会用到length。 代码执行过程是这样的 str[j]和k 阅读全文
posted @ 2018-11-30 10:40 raven-moon 阅读(579) 评论(0) 推荐(0) 编辑