移除K位数字

1.题目描述：

2.解题思想

基本：去除的数字需从左到右进行，而去除判断条件就是左边数字大于右边数字，则去除那个左边数字。
特殊情况： 1.整个字符串是升序排列
2.前导零的存在
3.去除k位数后成为空字符串
运用数据结构：栈

3.代码以及注释

package 移除K位数字;

import java.util.LinkedList;
import java.util.Scanner;

public class RemoveKNumber {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner scanner = new Scanner(System.in);
		String num=scanner.next();
		int k=scanner.nextInt();
		scanner.close();
		System.out.println(removeKDigits(num,k));
	}
	public static String removeKDigits(String num,int k)
	{
		LinkedList<Character> stack = new LinkedList<Character>();
		for(char digit : num.toCharArray())
		{
			while(stack.size()>0 && k>0 && stack.peekLast()>digit)
			/*循环的条件：
			 * 1.栈不为空
			 * 2.还未移除k位数字
			 * 3.栈顶元素大于digit（也就是前一位数字大于后一位数字）
			 * */
			{
				stack.removeLast();
				k--;
			}
			stack.addLast(digit);
		}
		//处理 移除的数字仍未达到k位数字 情况
		for(int i=0;i<k;i++)
		{
			stack.removeLast();
		}
		//处理 类似（100200，1）得到 200  的情况 
		StringBuilder result = new StringBuilder();
		boolean flag=true;
		for(char digit:stack)
		{
			if(flag && digit == '0') continue;
			flag = false;
			result.append(digit);
		}
		//处理最后结果是空字符串 的情况
		if(result.length()==0) return "0";
		return result.toString();
	}
}

4.Summary

先分析去除数字的规律，再注意一下问题的特殊情况