1512: 判断子串
时间限制:1 Sec
内存限制:128 Mbyte
提交:207 解决:40
提交:207 解决:40
题目描述
背景:大多数生物的遗传信息是存储在由 A(腺嘌呤)、C(胞嘧啶)、G(鸟嘌呤)、T(胸腺嘧啶)4种碱基构成的DNA序列上,碱基的不同排列方式决定了DNA序列不同片段所表达的蛋白酶的结构和功能差异。生物的 DNA 序列包含的碱基数一般非常庞大,通常能达到几个GB,有些甚至能到上百GB。如此长的序列,不可能由一次性测量得到。在目前广泛应用的新一代测序技术中,DNA链被随机打断成小片段,然后对小片段进行测序。给定一个DNA序列,然后给定若干片段,分别判断这些小片段是否为给定DNA序列的子串。
|