2020年3月5日
算法 KMP
摘要： 示例： 1. 已知字符串str1="acabaabaabcacaabc",求str2="abaabcac"是否在字符串str1中？ 2. DNA病毒检测。已知患者DNA序列求病毒DNA序列是否在患者DNA中出现过？病毒DNA为环状结构（即首尾相连）。 此文以问题1为例进行解答。 一、BF算法： 即暴 阅读全文
posted @ 2020-03-05 20:29 无名之士 阅读(425) 评论(0) 推荐(0) 编辑