题目描述
给定一个正整数(<=255位),从中删去n位后，使得剩下的数字组成的新数最小（大）；
思路：从左到右开始扫描，两两比较，如果是前一位比后一位大，则删去前大的一位，直到删完所有的n位；
【从论坛看到的一个题目，觉得挺好的，代码是论坛的大佬写的，不过好像没处理好以0开头的问题。】
再贴一个c写的吧，这也写得挺好的：https://blog.csdn.net/liveas/article/details/5732759
public static void main(String[] args) {
// TODO Auto-generated method stub
int i,j,k,length,n,m;
Scanner sc=new Scanner(System.in); //warning :leak: 'sc' is never closed
String s=sc.nextLine(); //输入的整型数;
char c;
n=sc.nextInt();
int index;
sc.close();
if(n>s.length()) //如果删除的长度比输入的整数本身还要大就报错;
{
System.out.println("Error!");
return;
}for(i=0;i<n;i++)
{
j=0; //j重新从0下标开始；
while(j<s.length())
{
if(j==s.length()-1)
{
s=s.substring(0, j);
break;
}
index=j+1;
c=s.charAt(index);
if(s.charAt(j)-'0'<=(c-'0'))
{
j++;
continue;
}
else
{
s=s.substring(0,j)+s.substring(index,s.length()); //把j位的字符截去；
break;
}
}
}
System.out.println(s);
}