P5.2 GenomicRangeQuery
Find the minimal nucleotide from a range of sequence DNA.
- P5.2 查询基因序列
在基因序列中寻找对应的最小的核苷酸
DNA序列可以表示为一个由字母A、C、G和T组成的字符串,四个字母分别对应于序列中不同类型的核苷酸。每个核苷酸都对应一个影响因子,它是一个整数,其中 A、C、G和T型核苷酸对应的影响因子分别为1、2、3和4。对于给定的DNA序列的特定部分,计算所含核苷酸对应的最小的影响因子是什么?
DNA序列以非空字符串形式给出,S=S[0]S[1]…S[N-1]由N个字符组成。有M次查询,用非空数组P和Q表示,每个数组由M个整数组成。第K次查询(0≤K<M),就是 要找出P[K]和Q[K]位置(含)之间的DNA序列中所含核苷酸对应的最小影响因子。
例如,考虑字符串S=“CAGCCTA”和数组P、Q,其中:
P[0]=2,P[1]=5,P[2]=0;Q[0]=4,Q[1]=5,Q[2]=6
3次查询的结果:
- K=0:也就是位置P[0]=2和Q[0]=4之间的部