社区
下载资源悬赏专区
帖子详情
字符串匹配算法 Sunday算法 C实现下载
weixin_39822095
2023-03-19 08:00:09
字符串匹配算法 Sunday算法 一种线性字符串模式匹配算法 C语言实现。 , 相关下载链接:
https://download.csdn.net/download/arfu521/87529895?utm_source=bbsseo
...全文
11
回复
打赏
收藏
字符串匹配算法 Sunday算法 C实现下载
字符串匹配算法 Sunday算法 一种线性字符串模式匹配算法 C语言实现。 , 相关下载链接:https://download.csdn.net/download/arfu521/87529895?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
字符串匹配
算法
Sunday
算法
C
实现
字符串匹配
算法
Sunday
算法
一种线性字符串模式匹配
算法
C语言
实现
。
字符串匹配
算法
之
Sunday
算法
C++
实现
字符串匹配
算法
之
Sunday
算法
C++
实现
C语言系列之 字符串相关
算法
尹成老师带你步入 C 语言的殿堂,讲课生动风趣、深入浅出,全套视频内容充实,整个教程以 C 语言为核心,完整精彩的演练了数据结构、
算法
、设计模式、数据库、大数据高并发检索、文件重定向、多线程同步、进程通讯、...
字符串匹配
算法
Sunday
的改进
字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配
算法
的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配
算法
的基础上,对当前应用最广泛的
Sunday
算法
提出了改进的
算法
Zhu
sunday
.
算法
主要改进之处是:在字符串从右向左匹配过程中,当文本字符中出现不匹配模式字符串的字符且该文本字符不是坏字符时,
算法
从右向左搜索当前文本字符在模式串中出现的位置;找到当前字符在模式串中的位置后继续再向左匹配模式串字符一次,如果仍不匹配时,模式窗口比
Sunday
算法
多向右移动一个字符。改进的
算法
提高了模式匹配的执行效率,通过大量对比实验证明了该
算法
的有效性。最后得出结论:在实际应用中,坏字符大量存在的情况下,改进
算法
的最优时间复杂度可达O(n/m),在同一时间复杂度下,比
Sunday
算法
效率提高25~50%.
字符串匹配
之
Sunday
算法
(英文原版)
字符串匹配
之
Sunday
算法
(英文原版)
下载资源悬赏专区
13,103
社区成员
12,754,319
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章