题解 | #DNA序列#

DNA序列

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

function getMaxRatioSubStr(str, num) {
    let ratio = 0;
    let maxSubStr = '';
    let count = 0;
    const base = ['G', 'C'];
    while (str.length) {
        let temp = str.substring(0, num);
        let tempArr = temp.split('');
        tempArr.forEach(char => {
            count += base.includes(char) ? 1 : 0;
        });
        if ((count / num) > ratio) {
            ratio = count / num;
            maxSubStr = temp;
        }
        str = str.substr(1);
        count = 0;
    }
    return maxSubStr;
}
while (line = readline()) {
    const substrNum = readline();
    print(getMaxRatioSubStr(line, parseInt(substrNum, 10)));
}

全部评论

相关推荐

06-26 15:35
武汉大学 运营
点赞 评论 收藏
分享
_mos_:我以为手抄报简历就已经很顶了,没想到还有表格简历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务