华为经典面试题：扑克牌大小

作者：小 琛
欢迎转载，请标明出处

该博文讲述一道非常好的题目，华为的笔试题：扑克牌大小

题目描述

扑克牌游戏大家应该都比较熟悉了，一副牌由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. 对于相同类型牌的比较，因为题目设定已经将牌排过序，因此比较每幅牌中最小的即可，哪个小则那副牌小。而两副牌相同类型，则一定满足牌的数量相同。而这里对于牌数量的判断不能直接用string.size()，因为对于含joker的牌，会出现bug，因此要用’ '（空格）。相同的空格数，则牌的张数一定相同。
3. 对于不同类型的牌(即牌的数目不同)，要分为几种情况，第一种就是含有炸弹。即满足牌的数量为4且每张牌相同。这里不需要考虑两副牌都为炸，因为这种情况在2中包含了。第二种是不含炸弹，则不符合要求，输出ERROR.

代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
class compare
{
public:
	string GetBig(const string str)
	{
		string result;
		string s1, s2;
		string comper("3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER");
		//当有大小王时候，一定是大小王最大
		if (str.find("joker JOKER")!=string::npos)
		{
			result = "joker JOKER";
			return result;
		}

		//将两副牌分开,存于不同的string中
		int mid = str.find('-');
		s1 = str.substr(0, mid);
		s2 = str.substr(mid + 1);

		//得到两副牌的' '数量，以此判断是否为相同类型。注意不能使用长度判断，会因为joker产生bug
		int s1_count = count(s1.begin(), s1.end(), ' ');
		int s2_count = count(s2.begin(), s2.end(), ' ');

		//两副牌为相同的类型，比较最小的大小即可
		if (s1_count == s2_count)
		{
			//得到最小的的牌
			string s1_first = s1.substr(0, s1.find(' '));
			string s2_first = s2.substr(0, s2.find(' '));
			
			if (comper.find(s1_first) < comper.find(s2_first))
			{
				result = s2;
				return result;
			}
			else
			{
				result = s1;
				return result;
			}
		}

		//两副牌不相同，有炸弹或者不符合条件
		else
		{
			if (s1_count == 3 && s1[0] == s1[2] && s1[2]== s1[4] && s1[4]== s1[6])
			{
				result = s1;
			}
			else if (s2_count == 3 && s2[0] == s2[2] && s1[2] == s2[4] && s2[4] == s2[6])
			{
				result = s2;
			}
			else
				result = "ERROR";
			return result;
		}
	}
};
int main()
{
	string str;
	compare c;
	while(getline(cin, str))
	{
		str = c.GetBig(str);
		cout << str<<endl;
	}
	return 0;
}

总结

1. 这道题非常考验逻辑思维能力。要解决问题，首先分析出三种不同情况，即有双王，牌相同，牌不同
2. 针对STL中string的运用要非常熟练，这里用到了find()、substr()、begin()、string::nops等。包括algerithm中的count接口，即计算某区间内某内容的数量。
3. 对于代码的严谨性要求高，比如计算牌的数目不能直接用size()，因为joker会导致相同的牌但size()不同而出bug