华为机试第二题，输入一字符串，提取数字并降序排列

最新推荐文章于 2024-03-13 14:07:44 发布

轻舟阵

最新推荐文章于 2024-03-13 14:07:44 发布

阅读量1.1k

点赞数

本文链接：https://blog.csdn.net/qingzhouzhen/article/details/45393445

版权

package com.huawei.test;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class SubStringSort {

public static void main(String[] args) {
  // TODO Auto-generated method stub
  List<Integer> list = new ArrayList<>();
  Scanner cin = new Scanner(System.in);
  // String string = cin.nextLine();
  String string = "43453lkj534jlj4";
  Pattern pattern = Pattern.compile("[0-9]");
  Matcher matcher = pattern.matcher(string);
  while (matcher.find()) {
   // Integer.p
   list.add(Integer.parseInt(matcher.group()));
  }
  System.out.print(list);
  QuickSort quickSort = new QuickSort();
  quickSort.sort(list, 0, list.