文件名称：精确模式匹配
文件大小：4KB
文件格式：ZIP
更新时间：2024-03-10 14:26:14
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)