【文件属性】:
文件名称:精确模式匹配
文件大小:4KB
文件格式:ZIP
更新时间:2021-02-18 20:39:34
C
精确模式匹配
基本中值字符串搜索
该项目实现了三种不同的精确模式匹配算法,并比较了它们之间的性能。
实现的算法是:
蛮力搜索
克努斯·莫里斯·普拉特
拉宾·卡普
演算法
输入:两个字符串T和P,其中| T | > = | P | 。 这两个字符串将以FASTA格式在两个文件中给出。 请注意,FASTA文件允许单个字符串以多行表示。 必须使用-i标志传递T文件,并且必须使用-p标志传递P文件。
输出:对于要实施的四种算法,请报告:
P是否在T中,如果是,则为P在T中的位置(基于1的坐标)。
执行的字符比较次数。
运行时间(以微秒为单位)。
编译并运行
Makefile使用Makefile和gcc作为编译器。 这些软件包应安装到系统中才能运行项目。 导航到项目目录以编译项目后执行
make
或者
make build
该程序将文本和模式文件的名称作为终端中的参数。 编译后,可以运行
【文件预览】:
exact_pattern_matching-main
----Makefile(74B)
----epm.c(6KB)
----README.md(1KB)
----test()
--------T.fa(427B)
--------P.fa(42B)