题解 | #在字符串中找出连续最长的数字串#

在字符串中找出连续最长的数字串

https://www.nowcoder.com/practice/2c81f88ecd5a4cc395b5308a99afbbec

// 输入:
//  abcd12345ed125ss123058789
//  a8a72a6a5yy98y65ee1r2
// 输出:
//  123058789,9
//  729865,2
// 说明:
//  样例一最长的数字子串为123058789,长度为9
//  样例二最长的数字子串有72,98,65,长度都为2 
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

const matchDecimal = (str) => str.match(/\d/);
function findLongestSubstr(str) {
    let substrMap = {};
    for (let i = 0; i < str.length - 2; i++) {
        const char = str[i];
        const match = matchDecimal(char);
        if (!match) {
            continue;
        }
        let j = i + 1;
        for (; j < str.length; j++) {
            if (!matchDecimal(str[j])) {
                break;
            }
        }
        const substr = str.substring(i, j);
        const substrLen = substr.length;
        let substrArr = substrMap[substrLen];
        if (substrArr) {
            substrArr.push(substr);
        } else {
            substrMap[substrLen] = [substr];
        }
    }
    let maxLength = Math.max(...Object.keys(substrMap).map(Number));
    let longestSubstr = "";
    substrMap[maxLength].forEach((substr) => {
        longestSubstr += substr;
    });
    console.log(`${longestSubstr},${maxLength}`);
}

void (async function () {
    // Write your code here
    while ((line = await readline())) {
        findLongestSubstr(line);
    }
})();

#华为OD题库##华为OD机试算法题库##小白算法成长之路##前端刷算法#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 14:45
bg是二本双一流硕,目标是Java后端开发岗,投暑期实习0大厂面试,只有极少的大厂测开,可能投的晚加上简历太烂加上0实习?求大佬们给个建议
程序员小白条:别去小厂,初创或者外包,尽量去中小,100-499和500-999,专门做互联网产品的,有公司自研的平台和封装的工具等等,去学习一些业务相关的,比如抽奖,积分兑换,SSO认证,风控,零售等等,目标 Java 后端开发吗?你要不考虑直接走大厂测开?如果技术不行的话,有面试你也很难过的
实习,不懂就问
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 18:25
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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