精确模式匹配 基本中值字符串搜索 该项目实现了三种不同的精确模式匹配算法,并比较了它们之间的性能。 实现的算法是: 蛮力搜索 克努斯·莫里斯·普拉特 拉宾·卡普 演算法 输入:两个字符串T和P,其中| T | > = | P | 。 这两个字符串将以FASTA格式在两个文件中给出。 请注意,FASTA文件允许单个字符串以多行表示。 必须使用-i标志传递T文件,并且必须使用-p标志传递P文件。 输出:对于要实施的四种算法,请报告: P是否在T中,如果是,则为P在T中的位置(基于1的坐标)。 执行的字符比较次数。 运行时间(以微秒为单位)。 编译并运行 Makefile使用Makefi