众所周知,基因是由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