題目
給出一個字串 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();
}
}
複製程式碼