摘要: Brute-Force(暴力)算法是字符串匹配中最简单也是最容易理解的算法。 主要思想是 按顺序遍历母串,将每个字符作为匹配的起始字符,判断是否匹配字串。若第一个字符与字串匹配,则比较下一个字符,否则回退到母串与字串比较的第一个字符的下个字符,继续比较。 Brute-Force算法的时间复杂度为O( 阅读全文
posted @ 2016-07-05 17:06 魄魄熊 阅读(1331) 评论(0) 推荐(1) 编辑