【华为OD】D卷真题100分：最长的顺子 C++代码实现[思路+代码]

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客

JS、C、Java、python、C++代码实现：

【华为OD】D卷真题100分：最长的顺子 JavaScript代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：最长的顺子 C语言代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题100分：最长的顺子Java代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题100分：最长的顺子 python代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题100分：最长的顺子 C++代码实现[思路+代码]-CSDN博客 

题目描述：

斗地主起源于湖北十堰房县，据传是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的，如今已风靡整个中国，并流行于互联网上。

牌型:

单顺, 又称顺子，最少5张牌，最多12张牌（3⋯A），不能有2，也不能有大小王，不计花色

例如：3-4-5-6-7-8，7-8-9-10-J-Q，3-4-5-6-7-8-9-10-J-Q-K-A

可用的牌 3<4<5<6<7<8<9<10<J<Q<K<A<2 < B(小王)< C(大王)，每种牌除大小王外有4种花色(共有 13X4 + 2 张牌)

输入1. 手上已有的牌 2. 已经出过的牌（包括对手出的和自己出的牌）

输出: 对手可能构成的最长的顺子(如果有相同长度的顺子, 输出牌面最大的那一个)，如果无法构成顺子, 则输出 NO-CHAIN

输入描述

输入的第一行为当前手中的牌

输入的第二行为已经出过的牌

输出描述

最长的顺子

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3-3-3-3-4-4-5-5-6-7-8-9-10-J-Q-K-A
4-5-6-7-8-8-8

输出

9-10-J-Q-K-A

示例2

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3-3-3-3-8-8-8-8
K-K-K-K

输出

NO-CHAIN

说明

剩余的牌无法构成顺子

     7878688                                                         
                                                            
              +---+                                                          
  3            |   |       ++                               +       +---|   
  |           |   | 3      +                6               +  |   +   |        +
  |      +     |   |       +         +                      +    |  +   |       +
  |      +    |   +---+    +        +        +++++          +   +  +   |        +
  |      +    | +      |   +   +----+        |   |          +   +  +   |        +
  |      +  3 | +      |   +   +    +      2 |   |     2    +   +  +   |        +
  |      +    | +      |   +   +    +        |   |          +   +  +   |        +
  |      +---+ +     |    |  |    +    ----+   |   +---+    |  |  +   |         +
  |      |     +     |    |  |    +    |       |   |   |    |  |  +   |         +
  |    1 |     +     | 8  |  |    +  1 |   |    | 1 |   | 1 |   |  +   |        +
  |      |     +     |    |  |    +    |   |    |   |   |   |   |  +   |        +
  |  +---+     +     +---+   |    ++---+    ++   +---+   +---+   |  +   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  |0 |         +         | 0 |  0 |         ++              | 0 |  |+   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  +---+         +          +-------+                       +---+| +|+   |        +
                +                                                    +   |        +
    0   1   2   3   4   5   6   7   8   9  10  11  12 + v:    w  u m    u 1 0 2 4
 

题目解析：

        按题目逻辑来，使用数组、哈希表来处理即可

代码实现：

#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <regex>
#include <sstream>
#include <algorithm>
using namespace std;

vector<string> split(const string &card) {
	vector<string> arr;
	string temp = regex_replace(card, regex("-"), " ");
	istringstream ss(temp);
	while (ss >> temp)
	{
		arr.push_back(temp);
	}
	return arr;
}

vector<string> GetIndex(const vector<vector<string>> &data)
{
	int max = 0;
	vector<string> arr;
	for (int i = 0; i < data.size(); ++i) {
		if (max <= data[i].size()) {
			max = data[i].size();
			arr = data[i];
		}
	}
	return arr;
}


vector<vector<string>> Transform(const vector<string> &card, map<string, int> &cards);

string GetResult(const vector<string> &card, map<string, int> &cards) {
	vector<vector<string>> data = Transform(card, cards);
	if (data.empty())
	{
		return string("NO-CHAIN");
	}

	vector<string> res = GetIndex(data);

	string str;
	for (auto i : res) {
		str.append(i);
		str.append("-");
	}
	str.pop_back();
	return str;
}

vector<string> GetKeys()
{
	vector<string> list;
	vector<string> arr = { "J", "Q", "K", "A" };
	for (int i = 3; i <= 14; i++) {
		if (i >= 11) {
			list.push_back(arr[i - 11]);
		}
		else list.push_back(to_string(i));
	}
	return list;
}

string GetResult(map<string, int> &data) {
	vector<string> list = GetKeys();
	return GetResult(list, data);
}


int main() {
	map<string, int> cards;
	auto keys = GetKeys();
	for (auto i : keys) {
		cards[i] = 4;
	}

	string s1, s2;
	cin >> s1 >> s2;
	string card = s1 + "-" + s2;
	auto cardData = split(card);
	for (const auto &i : cardData) {
		--cards[i];
	}
	cout << GetResult(cards) << endl;
	return 0;
}

vector<vector<string>> Transform(const vector<string> &card, map<string, int> &total)
{
	vector<vector<string>> data;
	for (int i = 0; i < card.size(); i++) {
		vector<string> arr;
		for (int j = i; j < card.size(); j++) {
			if (total.count(card[j]) && total[card[j]]) {
				arr.push_back(card[j]);
			}
			else {
				break;
			}
		}
		if (arr.size() > 4) {
			data.push_back(arr);
		}
	}
	return data;
}