重复的DNA序列

最新推荐文章于 2022-07-11 09:04:40 发布

ysl_ysl123

最新推荐文章于 2022-07-11 09:04:40 发布

阅读量623

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/ysl_ysl123/article/details/98945460

版权

该博客介绍了如何在DNA分子中查找长度为10的重复序列。通过示例输入"AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"，展示了存在重复的DNA序列，如"AAAAACCCCC"和"CCCCCAAAAA"。文章提供了力扣（LeetCode）的题目链接，并提到了解决方案来源于金木盐。

摘要由CSDN通过智能技术生成

所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。
编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。

示例:
输入: s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”
输出: [“AAAAACCCCC”, “CCCCCAAAAA”]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/repeated-dna-sequences
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

（解法来自金木盐）

class Solution {
   
public:
    vector<string> findRepeatedDnaSequences(string s) {
   
        vector<string> res;
        if(s.length()<10

关注

专栏目录