算法随笔（1）删数问题

问题描述：用键盘输入一个高精度的正整数N，去掉其中S个数字后剩下的数字按原左右次序排列组成一个新的正整数。编程给定的N和S,寻找一个方案使得剩下的数字组成的新数最小。

思路解析: 使用逼近目标的贪心法来逐一逼近删除其中s个数符，每一步总数选择一个是剩下的数最小的数符删除。这样的贪心选择因为删除S个数符的全优解包含了删除一个数符的子问题的最优解。按从左到右寻找递减区间，删除第一个数字。若找不到递减区间 则删除末尾的数字。

为什么不删除数组中最大的那个：先让最高位最小 65487删除最大的数为6537，应为5487，所以从高位开始删

import java.util.Scanner;

/*

* snow

* 2018-12-9

*/
public class Main
{
    public static int Delete(int a,int k)
    {
        StringBuffer sb=new StringBuffer(a+"");//把a转化为字符串
        int i=0,j=0;
        for(i=0;i<k;i++)
        {
            /* 若各位数字递增，则删除最后一个数否则删除第一个减区间的数*/
            for(j=0;j<sb.length()-1&&sb.charAt(j)<=sb.charAt(j+1);j++)
            {
            }
            sb.delete(j,j+1);
        }