lintcode-- 删除数字

给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。

找到删除 k 个数字之后的最小正整数。

N <= 240, k <= N

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出一个字符串代表的正整数 A 和一个整数 k, 其中 A = 178542, k = 4

返回一个字符串 "12"













/*


*/
public class Solution {
    public String DeleteDigits(String A, int k) {
        // write your code here
        StringBuffer sb = new StringBuffer(A);
        int j;
        for (int i = 0; i < k; i++) {
           j=0;
           //循环判断
            while(j<sb.length()-1&&sb.charAt(j)<=sb.charAt(j+1)){
                j++;
            }
            sb.delete(j, j + 1);
        }
        //前面是0
        while (sb.length() > 1 && sb.charAt(0)=='0')
            sb.delete(0,1);
        return sb.toString();
    }
}
//博客