全国IT第三模,分享下自己渣渣js代码

  • 最长偶串题

while(line = readline()){

    var max = 0;

    for(let i = 1; i < line.length / 2; ++i){

        if(line.slice(0, i) === line.slice(i, 2*i)){

            max = Math.max(max, 2*i)

        }

    }

    console.log(max);

}

  • 最少回文串个数题

while(line = readline()){

    var lines  = line.split('');

    var obj = {};

    var sum = 0;

    for(let i = 0; i < lines.length; ++i){

        if(!obj[lines[i]]){

            obj[lines[i]] = 1;

        }else{

            obj[lines[i]]++;

        }

    }

    for(o in obj){

        if(obj[o] % 2){

            sum += 1;

        }else{

            sum += 0;

        }

    }

    console.log(sum);

}

  • DNA题有人用正则做的吗,表示卡壳正则没写出来
全部评论
忘了说了,前端的同学分享下自己的思路和代码呗。让我们一起成长,毕竟js写的少
点赞 回复
分享
发布于 2017-07-25 21:36
temp = 0 str = 'ACABACGTT' str.replace(/(A|C|G|T)+/g,function(w){     if(temp<w.length){temp = w.length}     return ''; }) console.log(temp) 类似这样pass了
点赞 回复
分享
发布于 2017-07-25 22:47
滴滴
校招火热招聘中
官网直投
while(line = readline()) { let length = 0, temp = '', reg = /[ATCG]/ for (let i = 0; i < line.length; i++) { if (reg.test(line.charAt(i)) == true) { temp += line.charAt(i) length = temp.length > length ? temp.length : length } else { temp = '' } } console.log(length) }
点赞 回复
分享
发布于 2017-07-26 13:08
DNA那个题感觉不难,倒是回文字符串那个题把我难住了。
点赞 回复
分享
发布于 2017-07-26 13:09

相关推荐

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