题解 | #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])
})

全部评论

相关推荐

3 收藏 评论
分享
牛客网
牛客企业服务