整数m去掉n位后剩下最大（小）值

题目描述

给定一个正整数(<=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);
     }