请用数字填空，使正面十句话都正确，用java找出答案

问题：请用数字填空，使正面十句话都正确

0在这十句话里出现的次数是______

1在这十句话里出现的次数是______

2在这十句话里出现的次数是______

3在这十句话里出现的次数是______

4在这十句话里出现的次数是______

5在这十句话里出现的次数是______

6在这十句话里出现的次数是______

7在这十句话里出现的次数是______

8在这十句话里出现的次数是______

9在这十句话里出现的次数是______

题目分析：

这十句话里统计的都是数字，将每句话前面已知的数字可以提取出字符串"0123456789"；

同理，后面次数的10个数字也提取出一个未知的字符串"??????????"；

然后将两个字符串0-9的出现的次数统计出来跟后面次数比较得出答案；

解题步骤：

由于第一个字符串得知0-9每个数字最少出现了1次；

所有数字出现次数总和是20次（已经知数字10个+未知数字10个），最多不超过21次（其中某个数字可能超过9次）；

单个数字不超过11次（假如数字都只出现1次，那么1就出现了11次）；

所以后面次数的10个数字加起来>=20 && <=21，单个数字<=11；

最后得出未知的字符串为10个[1-11]的数字，这10个数字相加=20||=21。

/**
* 找出这10个数字
* @param totalCount 剩下的总次数
* @param arr 10个数字的数组j
* @param i	从第几个数字开始找
* @return
* 查找方式：从第一个数字开始的最大次数开始找，找剩下数字的所有组合，如果找不到就-1；
* 剩下数字的次数总数不超过21减去前面数字的总次数；
* 同时注意每一位数字最大11；
*
* 11,10,0,0,0,0,0,0,0,0 第一轮第一个数字最大11，剩余次数（21-11=10）顺到下一位；
* 11,9,1,0,0,0,0,0,0,0 第二轮第二个数字减1，剩余次数（21-11-9=1）顺到下一位（第三位）；
* 11,9,1,0,0,0,0,0,0,0 第二轮第二个数字减1，剩余次数（21-11-9=1）顺到下一位（第三位）；
* 11,9,0,1,0,0,0,0,0,0 第三轮第三个数字减1，剩余次数（21-11-9-0=1）顺到下一位（第四位），每个数字直到减到0，上一位才减1；
* ...
* 10,11,0,0,0,0,0,0,0,0 直接第二个数字减到0，第一位才减1，然后剩余次数（21-10=11）顺到下一位
* 10,10,1,0,0,0,0,0,0,0
* ...
* 0,0,0,0,0,0,0,0,0,0 直到全部减到0则判断无解
*/
public static boolean findCount(int totalCount, int[] arr, int i){
int count = totalCount > 11 ? 11 : totalCount;	//每个数字最大不超过11次
if(i < arr.length){
do{
arr[i] = count;
int remainCount = totalCount - arr[i];
if(remainCount == 0){ //如果没有剩余次数了就判断是否匹配
//					System.out.println(join(arr));
if(checkNum(arr)){
return true;
}
}else{
//如果当前数字组合不结果不匹配则找该剩下组合
if(findCount(remainCount, arr, i + 1)){
return true;
}
}
//当前数字找不到就找下一个数字
count--;
}while(count >= 0 && i < arr.length - 1);
//如果全部组合不匹配则归零，上一位数字减1重新匹配
arr[i] = 0;
}
return false;
}

/**
* 测试数组的结果对不对
* @param arr
* @return
*/
public static boolean checkNum(int[] arr){
String s = "0123456789" + join(arr).replace(",", ""); //将所有数字合并成一个字符串，统计出现次数
boolean isTrue = true;
String ss = s.toString();
for (int i = 0; i < arr.length; i++) {
//统计每个数字出现次数并判断是否符合结果
int count = ss.length() - ss.replaceAll(""+i, "").length();
if(arr[i] != count){
isTrue = false;
break;
}
}
return isTrue;
}

public static void main(String[] args) {
int[] arr = new int[10];
//假如总次数为21次，从第1位开始查找
if(findCount(21, arr, 0)){
System.out.println("结果是：");
for (int i = 0; i < arr.length; i++) {
System.out.println(i + "出现次数：" + arr[i]);
}
}else{
System.out.println("无解");
}
arr = new int[10];
//假如总次数为20次，从第1位开始查找
if(findCount(20, arr, 0)){
System.out.println("结果是：");
for (int i = 0; i < arr.length; i++) {
System.out.println(i + "出现次数：" + arr[i]);
}
}else{
System.out.println("无解");
}

arr = new int[10];
//假如0出现次数为1次，总次数为20次，从第2位开始查找
arr[0] = 1;
if(findCount(19, arr, 1)){
System.out.println("结果是：");
for (int i = 0; i < arr.length; i++) {
System.out.println(i + "出现次数：" + arr[i]);
}
}else{
System.out.println("无解");
}
}

public static String join(final int[] array) {
if (array == null) {
return null;
}
char separator = ',';
int startIndex = 0;
int endIndex = array.length;
final StringBuilder buf = new StringBuilder(endIndex * 16);
for (int i = startIndex; i < endIndex; i++) {
if (i > startIndex) {
buf.append(separator);
}
buf.append(array[i]);
}
return buf.toString();
}