贪心算法 - 删数问题

---

删数问题：
给定一个n位正整数a，删掉其中任意k(k<=n)个位，剩下的为按原顺序形成一个新的正整数。
找出剩下的数字最小的删树方案。
输入：a>0，n位，0

/** 
 * 删数问题 
 * 给定一个n位正整数a，删掉其中任意k(k<=n)个位，剩下的为按原顺序形成一个新的正整数。 
 * 找出剩下的数字最小的删树方案。 
 */  
public class RemoveNumBits {  
    // ignore exceptions 
    public static int RNB(int a, int k) {  
        StringBuffer sb = new StringBuffer(a + "");  
        int i, j;  
        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);  
        }  

        return sb.length() == 0 ? 0 : Integer.parseInt(sb.toString());  
    }  

    public static void main(String[] args) {  
        int min = RNB(178543, 6);  
        System.out.println(min);  
    }  
}