返回题库|

重复DNA序列

中等华为

重复DNA序列

中等华为位运算

题目描述

DNA序列由一系列核苷酸组成,缩写为'A','C','G','T'。请找出所有在DNA分子中出现超过一次的长度为10的子串。使用位运算可以将每个核苷酸用2位表示,从而高效处理。

示例

输入:s = 'AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT'
输出:['AAAAACCCCC','CCCCCAAAAA']
solution.ts
输出结果
点击「运行代码」按钮查看结果...