判断子串

1512: 判断子串
时间限制:1 Sec      内存限制:128 Mbyte
提交:207     解决:40
题目描述

背景:大多数生物的遗传信息是存储在由 A(腺嘌呤)、C(胞嘧啶)、G(鸟嘌呤)、T(胸腺嘧啶)4种碱基构成的DNA序列上,碱基的不同排列方式决定了DNA序列不同片段所表达的蛋白酶的结构和功能差异。生物的 DNA 序列包含的碱基数一般非常庞大,通常能达到几个GB,有些甚至能到上百GB。如此长的序列,不可能由一次性测量得到。在目前广泛应用的新一代测序技术中,DNA链被随机打断成小片段,然后对小片段进行测序。给定一个DNA序列,然后给定若干片段,分别判断这些小片段是否为给定DNA序列的子串。
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值