算法基础2 - DNA 配对

写一个函数,为 DNA 中的碱基配对。这个函数只接收一个表示碱基的字符串为参数,最后返回完成配对的二维数组。
碱基对 由一对碱基组成。碱基有四种,分别为 A(腺嘌呤)、T(胸腺嘧啶)、G(鸟嘌呤)和 C(胞嘧啶)。配对原则是:A 与 T 配对,C 与 G 配对。我们需要根据这个原则对传入的所有碱基进行配对。
对于每个传入的碱基,我们应采用数组的形式展示配对结果。其中,传入的碱基需要作为数组的第一个元素出现。最终返回的数组中应当包含参数中每一个碱基的配对结果。
比如,传入的参数是 GCG,那么函数的返回值应为 [[“G”, “C”], [“C”,“G”],[“G”, “C”]]

pairElement(“ATCGA”)应该返回[[“A”,“T”],[“T”,“A”],[“C”,“G”],[“G”,“C”],[“A”,“T”]]。
pairElement(“TTGAG”)应该返回[[“T”,“A”],[“T”,“A”],[“G”,“C”],[“A”,“T”],[“G”,“C”]]。
pairElement(“CTCTA”)应该返回[[“C”,“G”],[“T”,“A”],[“C”,“G”],[“T”,“A”],[“A”,“T”]]。

方法一:

  function pairElement(str) {
      // Return each strand as an array of two elements, the original and the pair.
      var paired = [];

      // Function to check with strand to pair.
      var search = function(char) {
        switch (char) {
          case 'A':
            paired.push(['A', 'T']);
            break;
          case 'T':
            paired.push(['T', 'A']);
            break;
          case 'C':
            paired.push(['C', 'G']);
            break;
          case 'G':
            paired.push(['G', 'C']);
            break;
        }
      };

      // Loops through the input and pair.
      for (var i = 0; i < str.length; i++) {
        search(str[i]);
      }

      return paired;
    }

    // test here
    pairElement("GCG");

方法二:

    function pairElement(str) {
    //create object for pair lookup
    var pairs = {
      "A": "T",
      "T": "A",
      "C": "G",
      "G": "C"
    }
    //split string into array of characters
    var arr = str.split("");
    //map character to array of character and matching pair
    return arr.map(x => [x,pairs[x]]);
  }

  //test here
  pairElement("GCG");

以上内容来源FCC

function pairElement(str) {
  let DNA = {
    'A':'T',
    'C':'G',
    'T':'A',
    'G':'C',
  }
  return str.split('').map(i=>{
    let arr=[i];
    arr.push(DNA[i]);
    return arr;         //可改成 return [i,DNA[i]];
  })
}

pairElement("GCG");
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值