1038.Recover the Smallest Number Java

 此题主要需要进行字符串排序

关键在于 32 321 3214

得到的子序列应为321 3214 32

再来一组数如 33 3332

3332 33 显然小于33 3332

至此可以得出排序的方法是，两个经去除首部0的字符串相互比较，先出现一个字符小于对方的应该排在前，当一个字符串是另一个字符串的前一部分时，应该继续看没走完的字符串，如果当前字符小于已走完字符串的首字符时应该排在前，反之则排在后，若当前相等则继续往后遍历

但其实有个简单的方法，直接比较o1+o2和o2+o1的大小即可

有个比较坑的地方是，对于0229的处理是先加入list排序后再去零

import java.util.*;

public class Main {

   public static void main(String[] args) {
      int i;
      List<String> list=new ArrayList<>();
      Scanner scanner=new Scanner(System.in);
      int n=scanner.nextInt();
      for(i=0;i<n;i++){
         list.add(scanner.next());
      }
      Collections.sort(list, new MyCompare());
      StringBuilder sb=new StringBuilder();
      for(String str:list){
         sb.append(str);
      }
      i=0;
      while(i<sb.length()&&sb.charAt(i)=='0'){
         i++;
      }
      if(i==sb.length()){//全0
         System.out.println("0");
      }
      else{
         for(;i<sb.length();i++){
            System.out.print(sb.charAt(i));//去除前面的0
         }
      }
   }
   static class MyCompare implements Comparator<String>{
      @Override
      public int compare(String o1, String o2) {
         return (o1+o2).compareTo(o2+o1);
      }
   }
}