算法提高 ADV-231 12-2扑克排序

问题描述

　　扑克牌排序：构造扑克牌数组，对扑克牌进行排序。排序原则如下：数字从小到大是2-10、J、Q、K和A，花色从小到大是方块（diamond）、梅花（club）、红桃（heart）、黑桃（spade）。两张牌比较时先看数字，数字相同时看花色。要求对输入的扑克牌进行从小到大排序。
　　输入五张牌（表示黑桃2、红桃3、黑桃3、方块A和梅花J）： 2 s 3 h 3 s A d J c
　　输出结果应为：2 s 3 h 3 s J c A d数组长度固定为5。

样例输出

与上面的样例输入对应的输出。
例：

数据规模和约定

    输入数据中每一个数的范围。

import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.Scanner;import java.util.StringTokenizer;public class Main {public static final Map<String,Integer> poker = new HashMap<String,Integer>();static{poker.put("2d", 1);poker.put("2c", 2);poker.put("2h", 3);poker.put("2s", 4);poker.put("3d", 5);poker.put("3c", 6);poker.put("3h", 7);poker.put("3s", 8);poker.put("4d", 9);poker.put("4c", 10);poker.put("4h", 11);poker.put("4s", 12);poker.put("5d", 13);poker.put("5c", 14);poker.put("5h", 15);poker.put("5s", 16);poker.put("6d", 17);poker.put("6c", 18);poker.put("6h", 19);poker.put("6s", 20);poker.put("7d", 21);poker.put("7c", 22);poker.put("7h", 23);poker.put("7s", 24);poker.put("8d", 25);poker.put("8c", 26);poker.put("8h", 27);poker.put("8s", 28);poker.put("9d", 29);poker.put("9c", 40);poker.put("9h", 31);poker.put("9s", 32);poker.put("0d", 33);poker.put("0c", 34);poker.put("0h", 35);poker.put("0s", 36);poker.put("Jd", 37);poker.put("Jc", 38);poker.put("Jh", 39);poker.put("Js", 40);poker.put("Qd", 41);poker.put("Qc", 42);poker.put("Qh", 43);poker.put("Qs", 44);poker.put("Kd", 45);poker.put("Kc", 46);poker.put("Kh", 47);poker.put("Ks", 48);poker.put("Ad", 49);poker.put("Ac", 50);poker.put("Ah", 51);poker.put("As", 52);}public static void main(String[] args) {List<String> list = new ArrayList<>();Scanner scanner = new Scanner(System.in);String s = scanner.nextLine().replaceAll("10", "0");while (s != null) {list.add(s.substring(0,2));if(s.length()!=2){s = s.substring(2);} else{s = null;}}Collections.sort(list, new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {Integer i1 = poker.get(o1);Integer i2 = poker.get(o2);if(i1 == null || i2 == null){return 0;}return i1 - i2;}});System.out.println(list.toString().replaceAll("[\\[\\],]", ""));}}