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

来源:互联网 发布:淘宝信誉刷钻平台 编辑:程序博客网 时间:2024/05/12 00:51

/*题目:
键盘输入一个高精度的正整数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

0 0
原创粉丝点击