如何将数字分解为最少数量的“0-1”字符串之和

import java.util.Scanner;
import java.util.Arrays; // 导入Arrays用于可能的调试，但在此示例中非必需

public class BinaryLikeStringDecomposition {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入一个数字字符串 (例如: 3401): ");
        String s = sc.next();
        sc.close();

        int len = s.length();
        int[] digits = new int[len]; // 用于存储原始数字的每一位
        int maxDigit = 0;           // 记录原始数字中的最大位值，即最终的最小字符串数量

        // 将输入字符串转换为数字数组，并找出最大数字
        for (int i = 0; i < len; i++) {
            // Character.getNumericValue() 比 Integer.parseInt(String.valueOf()) 更直接
            digits[i] = Character.getNumericValue(s.charAt(i)); 
            if (digits[i] > maxDigit) {
                maxDigit = digits[i];
            }
        }

        System.out.println("\n分解过程如下:");
        int count = 0; // 记录实际生成的字符串数量

        // 循环maxDigit次，因为这是根据贪婪策略得到的最小分解次数
        for (int k = 0; k < maxDigit; k++) {
            StringBuilder currentBinaryLikeString = new StringBuilder();
            for (int i = 0; i < len; i++) {
                if (digits[i] > 0) {
                    currentBinaryLikeString.append('1');
                    digits[i]--; // 对应位上的数字减1
                } else {
                    currentBinaryLikeString.append('0');
                }
            }
            System.out.println("生成的第 " + (k + 1) + " 个字符串: " + currentBinaryLikeString.toString());
            count++;
        }

        System.out.println("\n------------------------------------");
        System.out.println("原始数字: " + s);
        System.out.println("最小分解数量: " + count); 
        // 也可以直接输出 maxDigit，因为 count == maxDigit
    }
}

请输入一个数字字符串 (例如: 3401): 3401

分解过程如下:
生成的第 1 个字符串: 1101
生成的第 2 个字符串: 1100
生成的第 3 个字符串: 1100
生成的第 4 个字符串: 0100

------------------------------------
原始数字: 3401
最小分解数量: 4

请输入一个数字字符串 (例如: 3401): 3027

分解过程如下:
生成的第 1 个字符串: 1011
生成的第 2 个字符串: 1011
生成的第 3 个字符串: 1001

------------------------------------
原始数字: 3027
最小分解数量: 3