题目内容
(请给出正确答案)
[单选题]
开源杀毒软件Clam AV的匹配算法采用的是()
A.HASH算法
B.单模式匹配算法
C.多模式匹配算法
D.暴力匹配算法
查看答案
如果结果不匹配,请 联系老师 获取答案
A.HASH算法
B.单模式匹配算法
C.多模式匹配算法
D.暴力匹配算法
设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为 ()
A.m
B.n-m
C.n-m+1
D.n
串
实验目的:
(1)掌握串的顺序和链接存储结构的实现方法。
(2)掌握串的模式匹配算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容:
(1)设计串的模式匹配算法(子串定位)。
(2)若s和t是两个采用顺序结构存储的串,编写一个比较两个串大小的算法,若s>t,则返回1,若s<t,则返回-1,否则返回0。