斗地主之顺子 --- 刷题记录

题目描述

在斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。

其中顺子的出牌规则为：由至少5张由小到大连续递增的扑克牌组成，且不能包含2。

例如：{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子；而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。

给定一个包含13张牌的数组，如果有满足出牌规则的顺子，请输出顺子。

如果存在多个顺子，请每行输出一个顺子，且需要按顺子的第一张牌的大小（必须从小到大）依次输出。

如果没有满足出牌规则的顺子，请输出No。

输入描述

13张任意顺序的扑克牌，每张扑克牌数字用空格隔开，每张扑克牌的数字都是合法的，并且不包括大小王：

2 9 J 2 3 4 K A 7 9 A 5 6

不需要考虑输入为异常字符的情况

输出描述

组成的顺子，每张扑克牌数字用空格隔开：

3 4 5 6 7

用例

参考

斗地主之顺子（C++ Java JavaScript Python）

C++

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

int main() {
    // 从标准输入读取一行字符串
    string line;
    getline(cin, line);
    // 将读取的字符串按空格分割为字符串数组
    vector<string> cardsArr;
    string card;
    for (char c : line) {
        if (c == ' ') {
            cardsArr.push_back(card);
            card = "";
        } else {
            card += c;
        }
    }
    cardsArr.push_back(card);

    // 创建一个 Map，将牌面与对应的点数存储起来
    map<string, int> cards;
    cards["3"] = 3;
    cards["4"] = 4;
    cards["5"] = 5;
    cards["6"] = 6;
    cards["7"] = 7;
    cards["8"] = 8;
    cards["9"] = 9;
    cards["10"] = 10;
    cards["J"] = 11;
    cards["Q"] = 12;
    cards["K"] = 13;
    cards["A"] = 14;
    cards["2"] = 16;

    // 将字符串数组按照点数从小到大排序
    sort(cardsArr.begin(), cardsArr.end(), [&](string a,