算法第三周作业01

题目描述

扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:) 
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER
请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR

基本规则：
（1）输入每手牌可能是个子，对子，顺子（连续5张），三个，炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列；
（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况（如：将对子拆分成个子）
（3）大小规则跟大家平时了解的常见规则相同，个子，对子，三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌；
（4）输入的两手牌不会出现相等的情况。

答案提示：
（1）除了炸弹和对王之外，其他必须同类型比较。
（2）输入已经保证合法性，不用检查输入是否是合法的牌。
（3）输入的顺子已经经过从小到大排序，因此不用再排序了.

输入描述:

输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如4 4 4 4-joker JOKER。

输出描述:

输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。

输入例子:

4 4 4 4-joker JOKER

输出例子:

joker JOKER

解决方案：

0、将纸牌中的10、J、Q、K、A、2进行转换，方便之后的比较

1、判断有误王炸，若有则最大

2、判断两副牌是否同一类型（判断纸牌长度），如果同一类型，则从最小位开始比较

3、最后判断一下有误炸弹的情况

代码和讲解

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String line = sc.nextLine();
		String[] split = line.split("-");
		// 替换字符，方便比较大小其中大小关系： z>a>Z>A>9>0
		String left = split[0].replaceAll("10", "a").replaceAll("J", "b").replaceAll("Q", "c").replaceAll("K", "d").replaceAll("A", "e").replaceAll("2", "f");
		String righ = split[1].replaceAll("10", "a").replaceAll("J", "b").replaceAll("Q", "c").replaceAll("K", "d").replaceAll("A", "e").replaceAll("2", "f");
		String result = null;
		// 如果有JOKER，则她最大
		if(split[0].length() == 11 || split[1].length() == 11){
			result = "joker JOKER";
		} else if(left.length() == righ.length()){
			// 如果两副牌一样多，则用从最小位开始比较
			if(left.compareTo(righ) >= 0){
				result = split[0];
			} else {
				result = split[1];
			}
		} else if(left.length() == 7){
			// 如果存在炸弹
			result = split[0];
		} else if(righ.length() == 7){
			// 如果存在炸弹
			result = split[1];
		} else {
			// 否则无法比较
			result = "ERROR";
		}
		// 输出结果
		System.out.println(result);
	}
}