ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

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

2021-02-27 21:01:08  阅读:166  来源: 互联网

标签:joker string int pos JOKER 牛客 HJ88 字符串


借助本题我们来复习一下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;
}

 

 

 

 

 

 

 

 

 

 

标签:joker,string,int,pos,JOKER,牛客,HJ88,字符串
来源: https://blog.csdn.net/Kukeoo/article/details/114186010

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有