- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 字符串匹配常用算法
字符串匹配(string match)是在实际工程中经常会碰到的问题,通常其输入是原字符串(String)和子串(又称模式,Pattern)组成,输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括暴力搜索(Brute force),KMP, BM(Boyer Moore), sunday, robin-karp 以及 bitap。下面分析这几种方法并给出其实现。假设原字符串长度M,字串长度为N。1. Brute force.该方法又称暴力搜索,也是最容易想到的方法。预处理时间 O(0)匹配
2011-05-31 14:48:00
6865
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人