删数java_删数问题 java版

在这里敲下第一个字的时候，意味着我是全心全意入了这个纠结很久的坑，这是第一篇博客，怀着紧张且忐忑的心情，这篇博客是个开始，在此时此刻，我祝自己未来一路顺风。

介绍一下删数问题的java版

##问题描述：给定n 位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a 和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。

##运行实例：

输入：178543456 7

输出：13

##问题分析：首先，从前往后依次扫描，遇到一个比后面值大的数，就把这个数删掉，也就是把剩下的数往前移动，然后再从前往后重复上述的过程，直到重复删数的次数达到m次，然后再取前n-m个数就是要求的删除的剩下的最小的数。

其中，原理是，第一就是当m足够大的时候，将其中所有的逆序的都删掉了，最后剩下的是顺序排列的，这样取前n-m个数时一定能保证是最小的；第二就是当m不足够大，即其中还是存在逆序，这时候，我们可以想一想，如果我们按照原来的顺序来排列删除之后的数，我们会希望最高位越小越好，这样我们将前面的较大的值删除，就会将后面小的值提前，就达到了使小的值到高位的目的。

以上述为例，第一次扫描，8比5大，删除8，剩下的是17543456，第二次从头开始，7比5大，删除7，剩下的是1543456，第三次从头开始扫描，5比4大，删除5，剩下的是143456，第四次从头开始扫描，4比3大，删除4，剩下13456，这时候发现后面的都是顺序的，所以剩下的3次都是空执行，(这时候可以加一个判断条件判断是否是顺序了可以避免空执行)，这时候取前面n-m个数，也就是9-7=2个数为13.就是最终的结果。

代码如下：在这里插入代码片

import java.util.Scanner;

/*

思想：

将逆序的前面的值删掉，使得最终的序列尽量为正序有序序列，再在前面挑剩余个数的对应的个数输出，

*/

public class ShanShuWenTI {

public static void main(String[] args) {

String a = null;

int n = -1; Scanner input = new Scanner(System.in);

a = input.nextLine();

n = input.nextInt();

char a1[] = a.toCharArray();

if(n == 0) {

System.out.println(a);

}

if(a1.length < n) {

System.out.println("字符串长度不够");

}else if(a1.length == n) {

System.out.println("删完了");

}else {

int t = n;

int i = 0;

while(t > 0&&ia1[i+1]) {

for(int j = i;j

}

}

删数问题就是这个样子，其实将删除那个逆序的第一个也可以理解为删除顺序的最后一个，即遇到一个比自己小的数，就把自己删除。

最后，欢迎大家来指教，谢谢大家。