华为OJ—扑克牌大小

华为OJ——扑克牌大小

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

知识点	字符串,循环,链表,队列,栈,查找,搜索,排序,树,图,数组,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
运行时间限制	0M
内存限制	0
输入
输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如 4 4 4 4-joker JOKER。
输出
输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。
样例输入	4 4 4 4-joker JOKER
样例输出	joker JOKER                                                                     */
/************************************************************************/
#include <vector>
#include <map>
#include <iostream>
#include <string>

using namespace std;
namespace POKER {

	//牌类型
	enum  eCardType
	{
		esingle = 1,//单个
		epair = 2,//对子
		ethird = 3,//三个
		ebomb = 4,//炸弹
		esunzi = 5,//顺子
		ekingPir = 6,//对王

	};

	struct  Card {
		eCardType type;
		vector<string> content;
		void print() {
			for (size_t i = 0; i < content.size() - 1; i++)
				cout << content[i] << " ";
			cout << content[content.size() - 1];
		}
	};

	bool compare(Card &c1, Card &c2, map<string, int>& temp, Card &c3) {
		if (c1.type != c2.type)
		{
			if (c1.type == ekingPir || c1.type == ebomb || c2.type == ekingPir || c2.type == ebomb) {
				if (c1.type == ekingPir)//输入保证不会出现一样的牌
				{
					c3 = c1;
					return true;
				}
				else if (c2.type == ekingPir) {
					c3 = c2;
					return true;
				}
				if (c1.type == ebomb) {
					c3 = c1;
					return true;
				}
				else if (c2.type == ebomb) {
					c3 = c2;
					return true;
				}
			}
			else
				return false;
		}
		else {
			//单个、对子、三个、顺子的直接比较大小
			c3 = temp[c1.content[0]] > temp[c2.content[0]] ? c1 : c2;
			return true;
		}
	}

	void parse_card(string &strLine, Card &card) {
		size_t index = strLine.find(' ');
		vector<string> &strs = card.content;
		if (index != string::npos)
		{
			size_t b = 0, e = index;
			strs.push_back(strLine.substr(b, e - b));

			for (size_t i = e + 1; i < strLine.length(); i++) {
				if (strLine[i] == ' ') {
					b = e;
					e = i;
					strs.push_back(strLine.substr(b + 1, e - b - 1));
				}
			}
			strs.push_back(strLine.substr(e + 1));
		}
		else
			strs.push_back(strLine);
		
		if (strs.size() != 2) 
			card.type = eCardType(strs.size());
		else
		{
			if (strs[0] ==string( "joker") || strs[0] ==string( "JOKER"))
				card.type = ekingPir;
			else
				card.type = epair;
		} 

	}
	void parse_input(string &strLine, vector<Card> &cards) {
		size_t index = strLine.find('-');
		string strCardLine = strLine.substr(0, index);
		Card c1;
		parse_card(strCardLine, c1);
		cards.push_back(c1);
		
		strCardLine = strLine.substr(index + 1);
		Card c2;
		parse_card(strCardLine, c2);
		cards.push_back(c2);

	}

	void test()
	{
		//模板
		map<string, int> temp;
		temp.insert(make_pair("3", 1));
		temp.insert(make_pair("4", 2));
		temp.insert(make_pair("5", 3));
		temp.insert(make_pair("6", 4));
		temp.insert(make_pair("7", 5));
		temp.insert(make_pair("8", 6));
		temp.insert(make_pair("9", 7));
		temp.insert(make_pair("10", 8));
		temp.insert(make_pair("J", 9));
		temp.insert(make_pair("Q", 10));
		temp.insert(make_pair("K", 11));
		temp.insert(make_pair("A", 12));
		temp.insert(make_pair("2", 13));
		temp.insert(make_pair("joker", 14));
		temp.insert(make_pair("JOKER", 15));
		while (true)
		{
			string strline;
			getline(cin, strline);
			vector<Card> cards;
			parse_input(strline, cards);
			Card c3;
			if (compare(cards[0], cards[1], temp, c3))
				c3.print();
			else
				cout << "ERROR";
			cout << endl;
		}

	}
}