开发工具:
文件大小: 4kb
下载次数: 0
上传时间: 2021-02-18
详细说明：精确模式匹配
基本中值字符串搜索
该项目实现了三种不同的精确模式匹配算法，并比较了它们之间的性能。
实现的算法是：
蛮力搜索
克努斯·莫里斯·普拉特
拉宾·卡普
演算法
输入：两个字符串T和P，其中| T | > = | P | 。 这两个字符串将以FASTA格式在两个文件中给出。 请注意，FASTA文件允许单个字符串以多行表示。 必须使用-i标志传递T文件，并且必须使用-p标志传递P文件。
输出：对于要实施的四种算法，请报告：
P是否在T中，如果是，则为P在T中的位置（基于1的坐标）。
执行的字符比较次数。
运行时间（以微秒为单位）。
编译并运行
Makefile使用Makefi
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
