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

全部评论

相关推荐

被子有点短:有了实习后会发现有实习也没用
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
09-23 08:41
已编辑
门头沟学院 Java
牛客吹哨人:可恶!它越来越嚣张了...哨哥晚点统一更新到黑名单:能救一个是一个!26届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1525833
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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