描述:
一个长整型数字,消除重复的数字后,得到最大的一个数字。
如12341 ,消除重复的1,可得到1234或2341,取最大值2341.
42234,消除4 得到4223 或者 2234 ,再消除2,得到423或234,取最大值423
以此类推。
解决思路:
从头到尾遍历,比如432324,
第一次4,
第二次3,前面没有和3重复的,所以结果尾43
第三次2,前面没有和2重复的,所以结果尾432
第四次3,前面有重复的,比较前面那个3的下一个数字为2,因为3>2,所以删除当前的3. 结果为432
。。。。
代码如下:
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String input = scanner.next();
List list = new ArrayList();
for (int i=0;i<input.length();i++){
list.add(input.charAt(i));
}
for (int i=0;i<list.size();i++){
for (int j=0;j<i;j++){
if (list.get(i).equals(list.get(j))){
if (Integer.valueOf(list.get(j+1).toString())>Integer.valueOf(list.get(j).toString()))
{
//移除
list.remove(j);
//i回退
i--;
break;
}else {
//移除
list.remove(i);
//i回退
i--;
break;
}
}
}
}
for (int i=0;i<list.size();i++){
System.out.print(list.get(i));
}
System.out.println();
}
}