java实现数字炸弹

Java实现数字炸弹是一种常见的编程练习，主要是为了训练学生对于递归算法的理解和运用能力，以下是数字炸弹的完整攻略：

什么是数字炸弹？

数字炸弹指的是在一个数字序列中寻找出现次数最高的数字，并将出现次数最高的数字从序列中删除，接着重复以上步骤，直到序列为空。

怎样实现数字炸弹？

1. 将数字序列分解为数字数组

在Java中，我们可以将数字序列转化为数字数组，便于后续的操作。

示例代码：

String input = "123456789";
int[] nums = Arrays.stream(input.split("")).mapToInt(Integer::parseInt).toArray();

2. 寻找出现最多的数字并删除

接下来，我们需要编写一个递归方法，用于寻找数字序列中出现次数最多的数字，并将其从序列中删除。

示例代码：

public static int findMostFrequentNum(int[] nums){
    if(nums.length == 0) return -1;

    Map<Integer, Integer> count = new HashMap<>();
    for(int num : nums){
        count.put(num, count.getOrDefault(num, 0) + 1);
    }

    int max = -1;
    int mostFrequentNum = -1;

    for(Map.Entry<Integer, Integer> entry : count.entrySet()){
        if(entry.getValue() > max){
            mostFrequentNum = entry.getKey();
            max = entry.getValue();
        }
    }

    int[] newNums = Arrays.stream(nums).filter(num -> num != mostFrequentNum).toArray();
    return mostFrequentNum * (int)Math.pow(10, nums.length - 1) + findMostFrequentNum(newNums) ;
}

3. 完整的数字炸弹程序

我们可以将上述两个步骤集成在一起，形成一个完整的数字炸弹程序。

示例代码：

public static void main(String[] args) {
    String input = "112233445566778899";
    int[] nums = Arrays.stream(input.split("")).mapToInt(Integer::parseInt).toArray();
    int result = findMostFrequentNum(nums);

    System.out.println(result);
}

数字炸弹的示例说明

示例1

输入：12322233333444455666

输出：2

解释：在数字序列中，数字2出现最多，因此删除数字2，得到新数字序列1,33,444455666。数字3出现最多，因此删除数字3，新的数字序列为：1,444455666。数字4出现最多，删除数字4，新的数字序列为：1,55566。数字5出现最多，删除数字5，新数字序列为：1666。数字1出现最多，删除数字1，新数字序列为：666。数字6出现最多，删除数字6，最终结果为2。

示例2

输入：123456789

输出：1

解释：每一个数字都只出现一次，因此删除第一个数字1，新的数字序列为：23456789，删除数字2，新的数字序列为：3456789，以此类推，最终结果为1。