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

描述

输入一个字符串，返回其最长的数字子串，以及其长度。若有多个最长的数字子串，则将它们全部输出（按原字符串的相对位置）

本题含有多组样例输入。

输入描述：

输入一个字符串。

输出描述：

输出字符串中最长的数字字符串和它的长度，中间用逗号间隔。如果有相同长度的串，则要一块儿输出（中间不要输出空格）。

示例1

输入：

abcd12345ed125ss123058789

a8a72a6a5yy98y65ee1r2

复制

输出：

123058789,9

729865,2

function fn(str){

    let dp = new Array(str.length+1)//dp数组代表第i个字符为数字结尾的最长数字串长度

    dp[0] = 0;

    for(let i=1;i<=str.length;i++){

        if(/\d/.test(str[i-1])){

            dp[i] = dp[i-1]+1;

        }else{

            dp[i] = 0;

        }

    }

    let max = Math.max.apply(null, dp);

    let res = ''

    for(let i=1;i<dp.length;i++){

        if(dp[i] === max){

            res+=str.substr(i-dp[i], dp[i])

        }

    }

    console.log(res+','+max)

}

let line;

while(line=readline())    fn(line);

巴特西

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

描述

输入描述：

输出描述：

示例1

最新文章

热门文章