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

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str=in.nextLine();
        char[] chs=str.toCharArray();
        //最长数字子串，以某个字符结尾的最长数字子串长度
        //dp[i]以chs[i]结尾的最长数字子串的长度,初始都为0
        //chs[i]可以是，可以不是数字
        int[]dp=new int[chs.length];
        int l=0;//顺便记录最长值
        if(Character.isDigit(chs[0])) dp[0]=1;
        for(int i=1;i<chs.length;i++){
            //现在要利用dp[0,.. i-1] 计算dp[i]
            if(Character.isDigit(chs[i])){
                //如果是数字，则可以接到前面
                dp[i]=dp[i-1]+1;
                l=Math.max(l,dp[i]);
            }else{
                dp[i]=0;
            }
        }
        StringBuilder res=new StringBuilder("");
        for(int i=0;i<dp.length;i++){
            if(l==dp[i]){
                //以chs[i]结尾，长度为l的子串
                res.append(str.substring(i-l+1,i+1));
            }
        }
        res.append(",");
        res.append(l);
        System.out.println(res.toString());

    }
}