java代码实现贪心算法删除数字问题

/*题目:
键盘输入一个高精度的正整数n(<=240位),
去掉任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。
编程对给定的n和s,寻找一种方案,使得剩下的数最小。
Simple Input
178543
4
Simple Output
13
思路:
每一步总是选择一个使剩下的数最小的数字删除,即按高位到低位的顺序搜索,
若各位数字递增,则删除最后一个数字;否则删除第一个递减区间的首字符,
这样删一位便形成了一个新的数字串。然后回到串首,按上述规则再删除下一个数字
*/
import java.io.InputStream;
import java.util.Scanner;
public class RemoveNumBits {
public static int Delete(int a, int k) {
StringBuffer sb = new StringBuffer(a+ “” ); //把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) {
boolean flag = true;
while(flag){
Scanner input = new Scanner(System.in);//从键盘逐个输入,显示逐个结果;
int in1 = input.nextInt();
int in2 = input.nextInt();
if( in1<=0 || in2<=0)
{
flag = false;
break;
}
int out = Delete(in1, in2);
System.out.println(out);

        }

    }  

}
控制台显示:
765421
3
421
16835
2
135

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值