华为机试HJ88：扑克牌大小

Posted 2021-12-05 翟天保Steven

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

扑克牌游戏大家应该都比较熟悉了，一副牌由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）输入的两手牌不会出现相等的情况。

输入描述：

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

输出描述：

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

示例：

输入：

4 4 4 4-joker JOKER

输出：

joker JOKER

解题思路：

这题是字符串分析题。首先读取字符串，用s1和s2分别表示两手牌，用Compare函数比较输出结果；先判断对王的情况，再用getchild函数拆解手牌，获得手牌数；之后，用isBomb函数分析炸弹情况，有炸弹则为大，同炸弹则利用字典card判断大小；若没有炸弹，则分析手牌数是否一致，不一致则无法比较，一致则用card判断大小。完毕。

测试代码：

#include <iostream>
#include <string>
#include <vector>
using namespace std;
// 卡牌集合
vector<string> card={
    "3","4","5","6","7","8","9","10","J","Q","K","A","2","joker","JOKER"
};
// 比较大小
bool cmd(string s1,string s2)
{
    int m,n;
    for(int i=0;i<card.size();++i)
    {
        if(s1==card[i])
            m=i;
        if(s2==card[i])
            n=i;
    }
    if(m>n)
        return true;
    else
        return false;
}
// 获取卡牌
vector<string> getchild(string s)
{
    vector<string> result;
    string ss;
    for(int i=0;i<s.size();++i)
    {
        if(s[i]==' ')
        {
            result.push_back(ss);
            ss.clear();
            continue;
        }
        ss+=s[i];
    }
    result.push_back(ss);
    return result;
}
// 判断卡牌是否一致
bool isSame(vector<string> child)
{
    for(int i=1;i<child.size();++i)
    {
        if(child[i]!=child[0])
        {
            return false;
        }
    }
    return true;
}
// 判断是否为炸弹
bool isBomb(string s)
{
    vector<string> child=getchild(s);
    if(child.size()==4&&isSame(child))
        return true;
    return false;
}
// 判断大小
string Compare(string s1,string s2)
{
    // 判断是否有对王
    if(s1=="joker JOKER")
        return s1;
    else if(s2=="joker JOKER")
        return s2;
    vector<string> c1=getchild(s1);
    vector<string> c2=getchild(s2);

    // 判断是否有炸弹
    if(isBomb(s1)&&(!isBomb(s2)))
        return s1;
    else if(isBomb(s2)&&(!isBomb(s1)))
        return s2;
    else if(isBomb(s1)&&isBomb(s2)){
        if(cmd(c1[0],c2[0]))
            return s1;
        else
            return s2;
    }
    // 若都不是对王或者炸弹，再判断大小
    else{
        if(c1.size()!=c2.size())
            return "ERROR";
        if(cmd(c1[0],c2[0]))
            return s1;
        else
            return s2;
    }
}

int main()
{
    string str;
    while(getline(cin,str))
    {
        string s1,s2;
        bool first=true;
        for(int i=0;i<str.size();++i)
        {
            if(str[i]=='-')
            {
                first=false;
                continue;
            }
            if(first)
                s1+=str[i];
            else
                s2+=str[i];
        }
        cout<<Compare(s1,s2)<<endl;
    }
    return 0;
}