[CF528D]Fuzzy Seach

Description: 有两个基因串S和T，他们只包含AGCT四种字符。现在你要找出T在S中出现了几次。 有一个门限值k≥0。T在S的第i(1≤i≤|S| |T|+1)个位置中出现的条件如下：把T的开头和S的第i个字符对齐，然后T中的每一个字符能够在S中找到一样的，且位置偏差不超过k的，那么就认为
posted @ 2019-03-10 11:36  cloud_9  阅读(162)  评论(0)  编辑  收藏  举报