華為面試題(JAVA版)


[編程題] 撲克牌大小
時間限制:10秒
空間限制:131072K
撲克牌游戲大家應該都比較熟悉了,一副牌由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。

輸入例子1:

4 4 4 4-joker JOKER

輸出例子1:

joker JOKER
'''

'''


 

代碼示例(JAVA):

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

private Map<String,Integer> map = new HashMap<>();

public Main(){
map.put("3",0);
map.put("4",1);
map.put("5",2);
map.put("6",3);
map.put("7",4);
map.put("8",5);
map.put("9",6);
map.put("10",7);
map.put("J",8);
map.put("Q",9);
map.put("K",10);
map.put("A",11);
map.put("2",12);
map.put("joker",13);
map.put("JOKER",14);
}
private String play(String s1, String s2) {
String[] token1 = s1.split("");
String[] token2 = s2.split("");
CardType type1 = computeCardType(token1);
CardType type2 = computeCardType(token2);
if (type1 == CardType.DoubleJoker) return s1;
if (type2 == CardType.DoubleJoker) return s2;
if (type1 == CardType.Bomb && type2 != CardType.Bomb) return s1;
if (type2 == CardType.Bomb && type1 != CardType.Bomb) return s1;
if (type1 !=type2 || token1.length !=token2.length) return "ERROR";
for (int i = 0; i < token1.length;i++) {
int val1 = map.get(token1[i]);
int val2 = map.get(token2[i]);
if (val1 != val2) return val1 > val2 ? s1 : s2 ;
}
return "ERROR";
}
private CardType computeCardType(String[] token){
boolean hasjoker = false,hasJOKER = false;
for (int i = 0 ; i < token.length; i++){
if (token[i].equals("joker")) hasjoker = true;
else if (token[i].equals("JOKER"))hasJOKER = true;
}
if (hasjoker && hasJOKER) return CardType.DoubleJoker;
int maxContinueLen = 1;
int curContinueLen = 1;
String curValue = token[0];
for (int i = 1; i < token.length; i ++){
if (token[i].equals(curValue))curContinueLen++;
else {
curContinueLen = 1;
curValue = token[i];
}
maxContinueLen = Math.max(maxContinueLen,curContinueLen);
}
if (maxContinueLen == 4) return CardType.Bomb;
if (maxContinueLen == 3) return CardType.Triple;
if (maxContinueLen == 2) return CardType.Double;
boolean isStraight = true;
for (int i = 1; i <token.length; i++){
if (map.get(token[i]) - map.get(token[i -1])!=1){
isStraight = false;
break;
}
}
if (isStraight && token.length ==5)return CardType.Straight;
return CardType.Sigal;
}
private enum CardType{
DoubleJoker, Bomb , Sigal , Double ,Triple ,Straight;
}
public static void main(String[]args){
Main main = new Main();
Scanner in = new Scanner(System.in);
while (in.hasNextLine()){
String s = in.nextLine();
String [] token = s.split("-");
System.out.println(main.play(token[0],token[1]));
}
}
}


 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM