算法提高 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>() {

			@Override
			public 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("[\\[\\],]", ""));
	}

}