删去k个数字后的最小值

最新推荐文章于 2024-10-15 15:06:01 发布

一人定乾坤

最新推荐文章于 2024-10-15 15:06:01 发布

阅读量177

点赞数

文章标签： java 数据结构算法

本文链接：https://blog.csdn.net/WORLD_NO_ONE/article/details/106167187

版权

public class 删去k个数字后的最小值 {

	/**
	 * num 原整数 k 删除数量
	 * 
	 * @param args
	 */
	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) {
		// TODO Auto-generated method stub
		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) {
		// TODO Auto-generated method stub
		System.out.println(removekDigits("1593212", 3));
		System.out.println(removekDigits("30200", 1));
		System.out.println(removekDigits("10", 2));
		System.out.println(removekDigits("541270936", 3));
	}

}