【牛客】【扑克牌的大小】

扑克牌大小__牛客网

链接：扑克牌大小__牛客网
来源：牛客网
 

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

数据范围：字符串长度：3≤s≤10 3≤s≤10 

 

输入描述:

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

输出描述:

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

示例1

输入

4 4 4 4-joker JOKER

输出

joker JOKER

 

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
string FindMax(const string &line)
{
    //王炸是最大的，先查找王炸
    //只要查找到的位置不等于其结尾，也句式找到了
    if(line.find("joker JOKER")!=string::npos)
        return "joker JOKER";
    
    int dash=line.find('-');
    //将两手牌分开
    string car1=line.substr(0,dash);
    string car2=line.substr(dash+1);
    
    //获取两手牌的张数
    //牌的数量等于查询出来的空格的数量+1
    int car1_cnt=count(car1.begin(),car1.end(),' ')+1;
    int car2_cnt=count(car2.begin(),car2.end(),' ')+1;
    
    //获取两手牌的各自第一张牌
    //从第0个位置到第一个空格的位置就是第一张牌
    string car1_first=car1.substr(0,car1.find(' '));
    string car2_first=car2.substr(0,car1.find(' '));
    
    //走到这里，说明没有王炸
    if(car1_cnt==car2_cnt)//两手牌的类型相同
    {
        string str="345678910JQKA2jokerJOKER";
        if(str.find(car1_first)>str.find(car2_first))
        {
            return car1;
        }
        return car2;
    }
    if(car1_cnt==4)//说明是炸弹
    {
        return car1;
    }
    else if(car2_cnt==4)
    {
        return car2;
    }
    //类型不相同，不能比较，直接抛出异常
    return "ERROR";
}
int main()
{
    string line,res;
    while(getline(cin,line))
    {
        res=FindMax(line);
        cout<<res<<endl;
    }
}