社区
数据结构与算法
帖子详情
字符串搜索的算法
guostong
2007-11-07 04:15:53
要找出某一个目录下包含某字符串的文件及其位置,
问题1是,文件可能很大,不能一次性的读入,然后比较,
问题2是,如果没有完全匹配还需要近似值
谢谢大家的建议
...全文
146
2
打赏
收藏
字符串搜索的算法
要找出某一个目录下包含某字符串的文件及其位置, 问题1是,文件可能很大,不能一次性的读入,然后比较, 问题2是,如果没有完全匹配还需要近似值 谢谢大家的建议
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
guostong
2007-11-27
打赏
举报
回复
非常感谢
YJ1973
2007-11-07
打赏
举报
回复
(方法1)直接字符串匹配,
AC,BM算法, AC算法每次只须读入一个字符并记录状态转移
BM算法每次需要读入一定量的字符数据
问题2要看你有关近似的定义,匹配达到什么程度算是近似,匹配成功部分所在字符串的位置
根据近似定义,再在匹配过程中记录相似串位置
(方法2)正则表达式匹配, 用DFA(确定有限自动机)完成
用正则表达式的形式去定义 待匹配字符串和相似
例如: 要找出hello
正则表达式为 ".*hello.*" ,相似的例如:" .*hell[a-z].*"等
彻底理解
字符串
查找
算法
的好书《Handbooks fo Exact String-Matching Algorithms》
英文版,除本介绍是中文外,书中无任何中文汉字,请谨慎下载。 一本全面彻底讲解
字符串
查找
算法
的书。 书中讲解了34个
字符串
查找
算法
的思想。每个
算法
都有适用性的描述。每个
算法
都有逐步推演的例子(图解)。每个
算法
都有代码(C语言)。每个
算法
都有复杂度分析。每个
算法
都有进一步的参考文献。 一本研究
字符串
查找
算法
不容错过的好书。
Java
字符串
查找
算法
用java查找汉字
字符串
有多重
算法
,其中Boyer-Moore是基本
算法
之一。
算法
简洁,开发容易,是进行
搜索
引擎开发的重要
算法
之一。
C语言系列之
字符串
相关
算法
尹成老师带你步入 C 语言的殿堂,讲课生动风趣、深入浅出,全套视频内容充实,整个教程以 C 语言为核心,完整精彩的演练了数据结构、
算法
、设计模式、数据库、大数据高并发检索、文件重定向、多线程同步、进程通讯、...
BM
算法
源码
BM
算法
是一种
字符串
查找的
算法
,其匹配速度要远远优于简单的字符匹配;在模式串较长的情况下,其效率高于KMP
算法
完整视频-coursera公开课 普林斯顿
算法
ⅠⅡ部分
本资源为BT文件,下载速度快,如果P2P工具支持下载字幕可以进行下载 Coursera上的公开课,普林斯顿大学教授Robert Sedgewick主讲《Algorithms》
算法
Java实现 课程网站http://algs4.cs.princeton.edu/home/ 视频一个两部分,
算法
(一)主要集中在基础的数据结构、排序、查找
算法
。 相关主题有:并查集
算法
,二分查找,栈,队列,背包,插入排序,选择排序,希尔排序,快速排序, 三切分快排,归并排序,堆排序,二分堆,二分查找树,红黑树,链表,线性哈希表,Graham扫描,kd树。
算法
(二)主要讲解图论和
字符串
处理的相关
算法
。相关主题有:深度优先
搜索
,宽度优先
搜索
,拓扑排序,Kosaraju-Sharir
算法
,Kruskal
算法
,Prim
算法
,Dijkistra
算法
,Bellman-Ford
算法
, Ford-Fulkerson
算法
, LSD radix sort
算法
, MSD radix sort
算法
, 3-way radix 快排
算法
, 多路尝试法, 三元查找尝试法, Knuth-Morris-Pratt
算法
, Boyer-Moore
算法
, Rabin-Karp
算法
, 正则匹配, run-length编码, Huffman编码, LZW压缩, 还有Burrows-Wheeler变换。
数据结构与算法
33,009
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章