您的位置:首页 > 编程语言 > Java开发

一个java写的贪心算法实现删数问题

2017-11-12 22:52 513 查看
import java.util.Scanner;
/*
* 何沁洋
* 2017-11-12*/
public class Main
{
public static int Delete(int a,int k)
{
StringBuffer sb=new StringBuffer(a+"");//把a转化为字符串
int i=0,j=0;
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)
{
Scanner in=new Scanner(System.in);
int a=in.nextInt();
int b=in.nextInt();
if(a<=0||b<=0)
System.exit(0);
System.out.println(Delete(a,b));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 算法