- 博客(3)
- 收藏
- 关注
RSS订阅原创 字符串匹配（Boyer-Mooer 算法）
题目描述： 给定一个目标串str和模式串ptr，要求寻找ptr第一次在str出现的位置，并返回其下标，匹配不到则返回-1。1. 算法思想 在当前用于查找子字符串的算法中，BM(Boyer-Moore)算法是当前有效且应用比较广的一中算法，各种文本编辑器的“查找”功能（Ctrl+F），大多采用Boyer-Moore算法。比KMP算法快3~5
2017-05-23 00:03:36
758
1
原创 字符串匹配（KMP算法）
题目描述：给定一个目标串str和模式串ptr，要求寻找ptr第一次在str出现的位置，并返回其下标，匹配不到则返回-1。1. 算法思想显然暴力算法的时间复杂度比较高，那么为了简化时间复杂度：需要充分利用模式串ptr的性质（比如里面部分字符串的重复性，即使不存在重复字段，在比较时，实现最大的移动量）。考察模式串ptr：ababaca 这里我们要计算一个长度为模式
2017-05-22 00:03:04
471
原创 字符串匹配（暴力匹配）
题目描述：给定一个目标串str和模式串ptr，要求寻找ptr第一次在str出现的位置，并返回其下标，匹配不到则返回-1。暴力匹配（Brute force）暴力匹配的思路很简单,开始时用模式串ptr从匹配串str的第一个字符开始向后匹配，当出现不同字符时，从匹配串str的下一个字符开始重新匹配，即原搜索位置+1开始重新匹配。代码如下：
2017-05-22 00:02:26
779
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人