贪心算法实现最小整数

解题思路:
       贪心算法
注意事项:
        在做算法优化时，可以考虑在删除元素时让索引退一，但是需要区分都不删除和中间删除，头部删除是不需要退一的，中间删除需要退一。
参考代码:

public static StringBuffer function1(String numString, int count) {
	StringBuffer sBuilder = new StringBuffer(numString); 
	int i=0;
	for(; i<sBuilder.length()-1 && count>0; i++) {
		if(sBuilder.charAt(i) > sBuilder.charAt(i+1)) {
			sBuilder.deleteCharAt(i);
			count--;
			i = i==0?i-1:i-2;  //当删除的数据是第一个元素时：i-1，否则i-2
			//原因是：头部元素删除时，i不变，中间数据删除时，i退一，但是由于存在for中的i++，所以需要先退1
		}	
	}

	if(i==sBuilder.length()-1 && count>0)  {		
		while (--count>=0){
			sBuilder.deleteCharAt(sBuilder.length()-1);
		} 
		while(sBuilder.charAt(0)=='0'&&sBuilder.length()>1) {
			sBuilder.deleteCharAt(0);
		}
	}
		
		return sBuilder;
	}

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int t = scanner.nextInt();  //2
		for(int i=0; i<t; i++) {
			String numString = scanner.next();// 9128456
			int count = scanner.nextInt();  //2
			StringBuffer res = function1(numString, count);
			System.out.println(res);
		}
	}