贪心算法移除K个数字 - 崔笑颜的博客

输入：1432219
           3
 
输出：4329

import java.util.Scanner;
import java.util.Stack;
 
public class DeleteK {
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		String num=scanner.nextLine();
		int k=scanner.nextInt();
		String resulteString=DeleteK.removeK(num, k);
		System.out.println(resulteString);
	}
	
	public   static String removeK(String num,int k) {
		String result="";
		//根据数值比较进行入栈移除
		Stack<Integer> stack=new Stack<Integer>();
		for (int i = 0; i < num.length(); i++) {
			int temp=num.charAt(i)-'0';
			//进行比较操作
			while (stack.size()!=0&&stack.peek()<temp&&k>0) {
				stack.pop();
				k--;
			}
			//比较完成后，执行入栈操作
			if (stack.size()!=0||temp!=0) {
				stack.push(temp);
			}
		}
			//如果存在数据全部存入栈中，但是k的值不为0的
			while (k>0&&stack.size()!=0) {
				stack.pop();
				k--;
			}
		
			//将数据从栈中全部取出
			while (stack.size()!=0) {
				result=stack.pop()+result;
			}
		
		return result;
	}
}