2018春招java_某团点评2018春招编程（一）---java实现

数字字符

其他语言 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

{

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();

}

}