zoukankan      html  css  js  c++  java
  • Leetcode187. Repeated DNA Sequences重复的DNA序列

    所有 DNA 由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。

    编写一个函数来查找 DNA 分子中所有出现超多(过)一次的10个字母长的序列(子串)。

    示例:

    输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT" 输出: ["AAAAACCCCC", "CCCCCAAAAA"]

    需要注意长度只能是10位,而且不能有重复。

    因为只有4个字母,还有一种方法是使用0,1,2,3代表这四个字母。每个字母占2bit,一个字符串就只需要占20bit。

      class Solution 
      {
      public:
    	  vector<string> findRepeatedDnaSequences(string s)
    	  {
    		  int len = s.size();
    		  map<string, int> save;
    		  vector<string> ans;
    		  if (len <= 10)
    		  {
    			  return ans;
    		  }
    		for (int j = 0; j <= len - 10; j++)
    		{
    			string str = string(s.begin() + j, s.begin() + j + 10);
    			if (save[str] == 1)
    			{
    				ans.push_back(str);
    				save[str]++;
    			}
    			else
    			{
    				save[str]++;
    			}
    		}
    		  return ans;
    	  }
      };
  • 相关阅读:
    C#几个经常用到的字符串的截取
    写入Log错误日志
    AES 加密与解密
    支付宝小额免密支付和代扣区别:原来如此
    Sql server --触发器
    yum、ip、等命令无法不全子命令解决
    3、VNC
    6、DHCP
    2、OpenSsh
    VIM的使用
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10433756.html
Copyright © 2011-2022 走看看