移除K位数字

1、题目来源：选自LeetCode 402:

2、问题描述:

3、问题分析

　

　

　　通过分析我们可以得出这样的结论：如果后一个数字比前面的数字小的话，那么我们就要把前面的一个数字删除掉，并且每次把字符串中拆出来的数字push进栈的时候要考虑特殊情况：当栈不为空的时候可以把数字0存进去，反之如果栈为空且数字为0，那么这时候0就不能入栈；如果for循环结束但是K的值依然还是大于0.例如字符串为“12345” k=2就会出现这样的情况，我们就要在删除后面的较大的数字才能符合题意。

4、实现代码：

 public String removeKdigits(String num, int k) {
        Stack<Integer> stack=new Stack<Integer>();
        Stack<Integer> temp_stack=new Stack<Integer>();
        int size=0;
        String result="";
        //这个循环结束就能把一般情况下需要删除几个数字的情况解决完毕
        for(int i=0;i<num.length();i++){
            int number=num.charAt(i)-'0';
            //当栈不为空、当前的number<栈顶元素、k的值为大于0的情况下，弹出栈顶元素
            while(stack.size()!=0&&stack.peek()>number&&k>0){
                stack.pop();
                k--;
            }
            //当栈不为空或者将要入栈的number不是0的情况下都可以直接入栈
            //（这其实已经包含了很多中情况了）
            if(number!=0||stack.size()!=0){
                stack.push(number);
            }
        }
        while(stack.size()!=0&&k>0){
            stack.pop();
            k--;
        }
        while(stack.size()!=0){
            temp_stack.push(stack.pop());
        }
        size=temp_stack.size();
        for(int i=0;i<size;i++){
            char temp=(char) (temp_stack.pop()+'0');
            result+=temp;
        }
           if(result==""){
            result="0";
        }
        return result;
    }

5、提交运行：