删数问题:
给定一个n位正整数a,删掉其中任意k(k<=n)个位,剩下的为按原顺序形成一个新的正整数。
找出剩下的数字最小的删树方案。
输入:a>0,n位,0
/**
* 删数问题
* 给定一个n位正整数a,删掉其中任意k(k<=n)个位,剩下的为按原顺序形成一个新的正整数。
* 找出剩下的数字最小的删树方案。
*/
public class RemoveNumBits {
// ignore exceptions
public static int RNB(int a, int k) {
StringBuffer sb = new StringBuffer(a + "");
int i, j;
for (i = 0; i < k; i++) {
for (j = 0; j < sb.length() - 1
&& sb.charAt(j) <= sb.charAt(j + 1); j++) {
}
sb.delete(j, j + 1);
}
return sb.length() == 0 ? 0 : Integer.parseInt(sb.toString());
}
public static void main(String[] args) {
int min = RNB(178543, 6);
System.out.println(min);
}
}