假设我们有一个 DNA 序列。众所周知,所有 DNA 都由一系列缩写为 A、C、G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。当我们研究 DNA 时,识别 DNA 内部的重复序列有时很有用。我们必须编写一种方法来查找 DNA 分子中出现不止一次的所有 10 个字母长的序列(子字符串)。所以如果输入类似“AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”,则输出将是 ["AAAAACCCCC", "CCCCCAAAAA"]。为了解决这个问题,我们将遵循以下步骤 -定义一个数组 ret,n := s 的大小,创建两个名为 visited 的集合 ... 阅读更多