链接：https://www.nowcoder.com/discuss/151663
来源：牛客网
数字字符
其他语言 4000MS
其他语言 589824KB
题目描述：
在十进制表示中，任意一个正整数都可以用字符‘0’-‘9’表示出来。但是当‘0’-‘9’这些字符每种字符的数量有限时，可能有些正整数就无法表示出来了。比如你有两个‘1’ ，一个‘2’ ，那么你能表示出 11，12，121 等等，但是无法表示出 10，122，200 等数。
现在你手上拥有一些字符，它们都是‘0’-‘9’的字符。你可以选出其中一些字符然后将它们组合成一个数字，那么你所无法组成的最小的正整数是多少？
输入
第一行包含一个由字符’0’-‘9’组成的字符串，表示你可以使用的字符。
· 1 ≤字符串长度≤ 1000
输出
输出你所无法组成的最小正整数。
样例输入
55
样例输出
1
思路：
1，按照题目描述，可以判定数字字符在0-9，因此想到字符分割后，每个字符在0-9之间，想到用hash方法，
2，最小化状态从1开始遍历，index++，
3，判断最小规则：只要index分割后大于hash数组中的值，即可判定最小值，原因在于，index分割后的hash值小于str哈希值，就能被str中的值所表示
代码实现：
import java.util.Scanner;
public class Main{
public static int mMinnum(String str)
{
if(str.length()>1000 ||str.length()<1)
return -1;
int[] box1=stringToints(str);
boolean flag=true;
int index=0;
int result=0;
while(flag)
{
index++;
String ss=String.valueOf(index);
int[] box2=stringToints(ss);
for(int i=0;i<10;i++)
{
if(box2[i]>box1[i])
{
flag=false;
result=index;
break;
}
}
}
return result;
}
private static int[] stringToints(String str)
{
int []charnum=new int[10];
for(int i=0;i<10;i++)
{
charnum[i]=0;
}
for(int i=0;i<str.length();i++)
{
int num=Integer.parseInt(String.valueOf(str.charAt(i)));
charnum[num]+=1;
}
return charnum;
}
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
while(sc.hasNext())
{
String arr=sc.nextLine().toString();
System.out.println(mMinnum(arr));
}
sc.close();
}
}