163题:DNA序列

中等
题目描述:

众所周知,基因是由DNA组成的。而四种核苷酸A(腺嘌呤),C(胞嘧啶),G(鸟嘌呤),T(胸腺嘧啶)又是构建DNA的基础。在现代计算分子生物学里,寻找DNA蛋白质序列的最长公共子序列问题是这个领域的基本的问题之一。但是本题有所不同。给定几个DNA子序列,请找到一个尽可能短的序列,使其能够满足包含所有给定的子序列。

比如,给定了ACGT、ATGC、CGTT和CAGT四个子序列,下图最后一行的DNA序列满足题目要求。图中的序列长度是最短的,但不一定只存在这一种方案。 


现在给你一个存储所有给定DNA子序列的列表L(保证L中最多不超过8个子序列,并且每个子序列长度不超过5且所有子序列长度相同),请你找出满足上述要求的最短子序列,输出其长度(注意只要输出长度即可)。

例如:

L=["ACGT","ATGC","CGTT","CAGT"]

则输出:8

示例:

输入:L = ["ACGT", "ATGC", "CGTT", "CAGT"]

输出:8

提交次数:
101
通过次数:
40
通过率:
39.60%
相似题目
请选择语言:
请点击"执行代码"或"提交"按钮