题解 | #DNA序列#

DNA序列

https://www.nowcoder.com/practice/e8480ed7501640709354db1cc4ffd42a

const readline = require('readline')
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout
})

function findStr(s,n){
  const res = []
  for(let i=0;i<=s.length-n;i++){
    let tempStr = s.substr(i,n)
    let newTempStr = tempStr.replace(/[^CG]/g,'')
    let scale = newTempStr.length / n
    if(res.length === 0){
      res[0] = scale
      res[1] = tempStr
    }else{
      if(scale > res[0]){
        res[0] = scale
        res[1] = tempStr
      }
    }
  }
  console.log(res[1])
}

const arr = []
rl.on('line',function(line){
  arr.push(line)
})
rl.on('close',function(){
  findStr(arr[0],+arr[1])
})

全部评论

相关推荐

04-09 09:47
门头沟学院 Java
Arbelite_:2-3k,这工资还不如去摇奶茶
点赞 评论 收藏
分享
RickieOne:还有一个面试,上来就笔试算法 1️⃣ 字符串分割不能用 split ,ab&&c,根据&&放到数组上 2️⃣a 到 z 的全部组合情况,包括 a...z 3️⃣多线程,同时打印 1-200 4️⃣sql 代码 考分组 聚合 平均结合 小厂也这样吗,然后就八股 再拷打项目
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务