java求删去k个数字后的最小值

package link;
/**
 * 删去k个数字后的最小值
 * 题目：给出一个整数，从该整数中去掉k个数字，要求剩下的数字形成
 * 的新整数尽可能小。
 * 利用贪心算法
 * @author 
 *
 */
public class Sort5 {
	
	public static String removeKDigits(String num,int k) {
		String numNew=num;
		for (int i = 0; i < k; i++) {
			boolean hasCut=false;
			//从左向右遍历，找到比自己右侧数字大的数字并删除
			for (int j = 0; j < numNew.length()-1; j++) {
				if(numNew.charAt(j)>numNew.charAt(j+1)) {
					numNew=numNew.substring(0,j)+numNew.substring(j+1,numNew.length());
					hasCut=true;
					break;
				}
			}
			//如果没有找到要删除的数字，则删除最后一个数字
			if(!hasCut) {
				numNew=numNew.substring(0,numNew.length()-1);
			}
			//清除整数左侧的数字0
			numNew=removeZero(numNew);
		}
		//如果整数的所有数字都被删除了，直接返回0
		if(numNew.length()==0) {
			return "0";
		}
		return numNew;
	}
	private static String removeZero(String num) {
		for (int i = 0; i < num.length()-1; i++) {
			if(num.charAt(0)!='0') {
				break;
			}
			num=num.substring(1,num.length());
		}
		return num;
	}
	public static void main(String[] args) {
		System.out.println(removeKDigits("1593212", 3));
		System.out.println(removeKDigits("30200", 1));
		System.out.println(removeKDigits("10", 2));
		System.out.println(removeKDigits("541270936", 3));
	}
}

标签：java,String,numNew,length,最小值,num,removeKDigits,删去,数字
来源： https://blog.csdn.net/qq_43467548/article/details/100604514