題目

給出一個字符串 A, 表示一個 n 位正整數, 刪除其中 k 位數字, 使得剩余的數字仍然按照原來的順序排列產生一個新的正整數。

找到刪除 k 個數字之后的最小正整數。

N <= 240, k <= N

樣例
給出一個字符串代表的正整數 A 和一個整數 k, 其中 A = 178542, k = 4
返回一個字符串 "12"

分析

相當于刪除一個數組中前k個大的數
剩下的數就可以返回.

如果后一個數大于前一個數，那么可以把后一個數刪去

代碼

public class Solution {
    /**
     *@param A: A positive integer which has N digits, A is a string.
     *@param k: Remove k digits.
     *@return: A string
     */
    public String DeleteDigits(String A, int k) {
        // write your code here
        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);
        }
        while (sb.length() > 1 && sb.charAt(0)=='0')
            sb.delete(0,1);
        return sb.toString();
    }
}