题目描述

在斗地主扑克牌游戏中，扑克牌由小到大的顺序为:3,4,5.6,7.8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有:单张、对子、顺子、飞机、炸弹等。

其中顺子的出牌规则为:由至少5张由小到大连续递增的扑克牌组成，且不能包含2。
例如:(3.4.5.6.7)、(3.4.5.6.7.8.9.10.J.Q.K,A)都是有效的顺子;而{J,Q.K.A,2)、(2,.3.4.5,6)、(3.4.5,6)、(3,4.5.6.8)等都不是顺子给定一个包含 13 张牌的数组，如果有满足出牌规则的顺子，请输出顺子。
如果存在多个顺子，请每行输出一个顺子，且需要按顺子的第一张牌的大小(必须从小到大)依次输出。
如果没有满足出牌规则的顺子，请输出NO。

输入描述:

13张任意顺序的扑克牌，每张扑克牌数字用空格隔开，每张扑克牌的数字都是合法的，并且不包括大小王:2 9 J 2 3 4 K A 7 9 A 5 6
不需要考虑输入为异常字符的情况

输出描述:

组成的顺子，每张扑克牌数字用空格隔开:3 4 5 6 7

//2 9 J 2 3 4 K A 7 9 A 5 6 =>3 4 5 6 7
//2 9 J 10 3 4 K A 7 Q A 5 6=>3 4 5 6 7 ,9 10 J Q K A
//2 9 9 9 3 4 K A 10 Q A 5 6=>NO
public class 斗地主之顺14 {public static void main(String[] args) {// 接收数据Scanner sc = new Scanner(System.in);String[] strings = new String[13];for (int i = 0; i < 13; i++) {strings[i] = sc.next();}// 将数据转换为int形式ArrayList<Integer> list = new ArrayList<>();for (int i = 0; i < 13; i++) {int val = getNum(strings[i]);if (val != 0){list.add(val);}}// 进行排序Collections.sort(list);// 收集符合要求的顺子ArrayList<List<Integer>> res = new ArrayList<>();boolean[] used = new boolean[list.size()];for (int i = 0; i < list.size(); i++) {if (used[i])continue;ArrayList<Integer> cur = new ArrayList<>();cur.add(list.get(i));used[i] = true;for (int j = i+1; j < list.size(); j++) {if (used[j])continue;if (list.get(j) == cur.get(cur.size()-1)+1){cur.add(list.get(j));used[j] = true;}else if (list.get(j) > cur.get(cur.size()-1)+1){break;}}if (cur.size() >= 5){res.add(cur);}else {for(Integer a: cur){used[list.indexOf(a)] = false;}}}// 按要求输出顺子if (res.isEmpty()){System.out.println("NO");}else {for (List<Integer> item: res){for (int i = 0; i < item.size(); i++) {if (i > 0) System.out.print(" ");Integer val = item.get(i);if (val == 11){System.out.print("J");}else if (val == 12){System.out.print("Q");}else if (val == 13){System.out.print("K");}else if (val == 14){System.out.print("A");}else {System.out.print(val);}}System.out.println();}}}private static int getNum(String s) {switch (s){case "3":return 3;case "4":return 4;case "5":return 5;case "6":return 6;case "7":return 7;case "8":return 8;case "9":return 9;case "10":return 10;case "J":return 11;case "Q":return 12;case "K":return 13;case "A":return 14;default:return 0;}}
}