删数问题 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&&i<a.length()-1) {
   		if(a1[i]>a1[i+1]) {
   			for(int j = i;j<a1.length-1;j++) {
   				a1[j] = a1[j+1];	
   			}
   			i = -1;
   			t--;
   		}
   	i++;
  
   	}
   	for(int j = 0;j < a1.length-n;j++) {
   		
   		System.out.print(a1[j]);
   		
   	}
   }
  

  }

}

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