扑克牌大小

OJ_算法

1. 题目描述

1.1 描述：

扑克牌游戏大家应该都比较熟悉了，一副牌由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 测试用例

2. 解答

#include<iostream>  
#include<string>
using namespace std;
static int SingleCardToIndex(const string& single_card)
{
    string all_poker = "3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER";
    size_t index = all_poker.find(single_card);
    return index;
}
static int ComputeCardQuantity(const string &card)
{
    int num = 0;
    for (size_t i = 0; i < card.size(); i++)
        if (card[i] ==' ')
            num++;
    return num + 1;
}
static string ComparePoker(const string&left_card, const string&right_card)
{
    int l_num, r_num;
    l_num = ComputeCardQuantity(left_card);
    r_num = ComputeCardQuantity(right_card);
    if (l_num == r_num)
    {
        size_t pos1 = left_card.find(' ');
        string left_single_card = left_card.substr(0, pos1 - 1);
        size_t pos2 = right_card.find(' ');
        string right_single_card = right_card.substr(0, pos2 - 1);
        if (SingleCardToIndex(left_single_card) > SingleCardToIndex(right_single_card))
            return left_card;
        else
            return right_card;
    }
    else
    {
        if (left_card == "joker JOKER")
            return left_card;
        if (right_card == "joker JOKER")
            return right_card;
        if (l_num == 4)
            return left_card;
        if (r_num == 4)
            return right_card;
    }
    return "ERROR";
}
int main()
{
    string card,left_card,right_card;
    getline(cin, card);
    size_t pos = card.find('-');
    left_card = card.substr(0, pos);
    right_card = card.substr(pos+1);
    cout << ComparePoker(left_card,right_card);
    return 0;
}