算法 字符串【牛客网HJ88 扑克牌比大小 巧用string容器】

借助本题我们来复习一下string类。

先看题：

一副牌由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

string类： 

1、字符串拼接 （+=）

可以使用str3 += "xxx";

这样可以直接追加；

还可以利用append的方式，追加某段字符的前n个。

string str3 = "I";
	str3.append(" love ");
	str3.append("game abcde", 4);

2、字符串查找 （find & rfind & replace）

find("xxx");

在母串中查找子串，并返回子串的地址。

如：

	string str = "55522";
	int pos = str.find("52");
	cout << pos;

返回值为2。（下标从零开始）

rfind是从右边开始。

replace(起始位置，终止位置，替换字符串)；

这里会把新字符串，替换起始位置到终止位置的字符串。

3、字符串比较（compare） 

= 返回 0

> 返回 1

< 返回 -1

从第一个字符串开始，依次向后比较。

4、字符串存取（str.at(num)）

string中单个字符存取方式有两种

• char& operator[](int n); //通过[]方式取字符
• char& at(int n); //通过at方法获取字符

5、string插入和删除（insert & erase）

    string str = "hello";
	str.insert(1, "111");
	cout << str << endl;
 
	str.erase(1, 3);  //从1号位置开始3个字符
	cout << str << endl;

输出：

6、子串(substr)

• string substr(int pos = 0, int n = npos) const; //返回由pos开始的n个字符组成的字符串

注意！这里的第一个参数是起始位置，第二个参数是返回的字符数量，并不是终止位置。

分割Email：

 

现在来分析题：

首先，对于牌来说，分两种情况：

1、牌型不同

牌型不同的情况只有两种：

左右至少一处出现炸弹和王炸。

这种情况，如果左右至少一处出现了王炸，那么直接输出王炸即可；

如果双方均无王炸，那么计算左右两边空格的个数，

炸弹的空格个数为3，其余牌均不为3。

输出为3的那副牌即可。

2、牌型相同

对于牌型相同，我们需要先在定义两个临时牌，并追加空格。

然后找第一个元素：

找到第一个元素后，再通过其在poker中的下标，来判定大小。

用find函数和substr函数来获取第一个牌面大小，然后比较即可。

 

如何比较牌的大小呢？

我们可以将牌存入到一个字符串中。

string poker = "345678910JQKA2jokerJOKER"

先利用字符串查找函数，找到输入中的符号"-"，

然后通过这个位置进行分割，得到前后两手牌。

先后进行牌型不同和相同的判定，最后得出答案。

 

代码：

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <iostream>
#include <list>
#include <string>
#include <algorithm>

using namespace std;

void test01()
{
	string poker = "345678910JQKA2jokerJOKER";
	string in;
	while (getline(cin, in))
	{
		int pos;
		pos = in.find("-");
		string left, right;
		left = in.substr(0, pos);
		right = in.substr(pos + 1);
		int count_left = count(left.begin(), left.end(), ' ');
		int count_right = count(right.begin(), right.end(), ' ');
		//牌型不同
		if (count_left != count_right)
		{
			if (left == "joker JOKER" || right == "joker JOKER")
			{
				cout << "joker JOKER" << endl;
			}
			else if(count_left == 3)
			{
				cout << left<<endl;
			}
			else if(count_right == 3)
			{
				cout << right<<endl;
			}
			else
			{
				cout << "ERROR" << endl;
			}
		}
		//牌型相同
		else
		{
			string leftret;
			string rightret;
			leftret = left+" ";
			rightret = right+ " ";
			int leftpos = leftret.find(" ");
			int rightpos = rightret.find(" ");
			string left1 = leftret.substr(0, leftpos);
			string right1 = rightret.substr(0, rightpos);
			int leftnum = poker.find(left1);
			int rightnum = poker.find(right1);
			if (leftnum > rightnum)
			{
				cout << left << endl;
			}
			else
			{
				cout << right << endl;
			}
		}
	}
	
}

int main()
{
	test01();
	return 0;
}