摘要: Brute-Force算法,简称BF算法,是一种简单朴素的模式匹配算法,常用语在一个主串string 内查找一个子串 pattern的出现位置。 核心思想: i 遍历主串string i 每自增一次,内层循环用 j 遍历子串 pattern ,同时判断 patter[j] == string[i+j 阅读全文
posted @ 2019-10-07 13:30 _程序兔 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 在开始正文前先了解两个概念 前缀: 除了字符串的最后一个字符外,一个字符串的全部头部组合 后缀: 除了字符串的第一个字符外,一个字符串的全部尾部组合 例: abcd 的全部前缀为: a, ab, abc abcd 的全部后缀为: d, cd, bcd 正文部分: 字符串匹配算法的姊妹篇 BF算法中讲 阅读全文
posted @ 2019-10-07 12:39 _程序兔 阅读(549) 评论(0) 推荐(1) 编辑