重复DNA序列
中等华为位运算
题目描述
DNA序列由一系列核苷酸组成,缩写为'A','C','G','T'。请找出所有在DNA分子中出现超过一次的长度为10的子串。使用位运算可以将每个核苷酸用2位表示,从而高效处理。
示例
输入:
s = 'AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT'输出:
['AAAAACCCCC','CCCCCAAAAA']solution.ts
输出结果
点击「运行代码」按钮查看结果...