【Day_16】扑克牌大小

扑克牌大小

题目来源

牛客网：扑克牌大小

题目描述

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

输出描述

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

示例

输入

4 4 4 4-joker JOKER

输出

joker JOKER

思路分析

• 本题主要考察string的操作
• 理解题意“输入每手牌可能是个子，对子，顺子（连续5张），三个，炸弹（四个）和对王中的一种，不存在其他情况”这句话很重要，所有牌只有这五种情况；
• 将两副牌分开后，分牌张数相等与不相等的情况进行判断；张数相等时比较第一张牌大小即可；张数不相等时除非一方有炸弹，否则不能比较
• 构造字符串，利用字符串下标比较相对大小的方法

代码展示

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

string Comp(string &s)
{
    //有王炸直接返回
    if(s.find("joker JOKER")!=string::npos)
    {
        return "joker JOKER";
    }
    //利用subtr将两手牌分开
    string s1(s.substr(0,s.find('-')));
    string s2(s.substr(s.rfind(('-'))+1));
    //牌张数=空格数+1，调用count函数统计空格数
    size_t sz1=count(s1.begin(),s1.end(),' ')+1;
    size_t sz2=count(s2.begin(),s2.end(),' ')+1;
    //找到第一个空格之前的便是第一张牌
    string s1_first=s1.substr(0,s1.find(' '));
    string s2_first=s2.substr(0,s2.find(' '));
    //通过table字符串下标比较牌的大小
    
    string table="345678910JQKA2jokerJOKER";
    if(sz1==sz2)
    {
        if(table.find(s1_first)>table.find(s2_first))
        {
            return s1;
        }
        return s2;
    }
    else
    {
        if(sz1==4)
        {
            return s1;
        }
        else if(sz2==4)
        {
            return s2;
        }
        else
        {
            return "ERROR";
        }
    }
}

int main()
{
    string s;
    while(getline(cin,s))
    {
        //整行接收，将字符串传递给Comp函数
        string ret=Comp(s);
        cout<<ret<<endl;
    }
    return 0;
}

总结

count函数用法：

count (InputIterator first, InputIterator last, const T& val);

substr函数用法：

string substr (size_t pos = 0, size_t len = npos) const;