整数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);
    }