HJ92 在字符串中找出连续最长的数字串（动态规划）

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别


        while (sc.hasNextLine()) {
            String s = sc.nextLine();
            int len = s.length();
            int[] dp = new int[len+1];//1、2、3...n
            int max = 0;
            for(int i = 1; i < len+1; i++){//对dp数组赋值
                char c = s.charAt(i-1);
                if( '0' <= c && c <= '9'){
                    dp[i] = dp[i-1] + 1;
                    max = Math.max(max,dp[i]);
                }
            }

            for(int i = 1; i < len+1; i++){
                if(max == dp[i]) 
                    System.out.print(s.substring(i-max,i));
            }
            
            System.out.println("," + max);

        }

    }
}