Leetcode402.移掉k位数字

 1 class Solution {
 2     public String removeKdigits(String num, int k) {
 3         if (k <= 0) {
 4             return num;
 5         }
 6         if (num.length() == 0 || k >= num.length()) {
 7             return "0";
 8         }
 9         int digits = num.length() - k;// 输出字符串的长度
10         char[] stk = new char[num.length()];// 模拟桟
11         int top = 0;// 记录栈顶元素的下一个位置
12         for (int i = 0; i // 遍历所有元素
13             char c = num.charAt(i);
14             while (top > 0 && stk[top - 1] > c && k > 0) {// 如果当前元素比栈顶元素小，则出栈
15                 top--;
16                 k--;
17             }
18             stk[top++] = c; // 将当前元素压桟
19         }
20         // 从头开始查找头个不为0的元素位置
21         int idx = 0;
22         while (idx ) {
23             idx++;
24         }
25         return idx == digits ? "0" : new String(stk, idx, digits - idx); //如果0的长度=所需长度（即剩下的都是0）则输出0，否则输出前digits长度的字符串
26     }
27 }