【华为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 <stdio.h>
#include <string.h>
#include <limits.h>

typedef struct Card {
    char val[3];
    int cnt;
} Card;


static Card g_allCards[] = {
        {"3",  4}, {"4",  4}, {"5",  4}, {"6",  4}, {"7",  4}, {"8",  4},
        {"9",  4}, {"10", 4}, {"J",  4}, {"Q",  4}, {"K",  4}, {"A",  4}
};

static int g_cardCnt = sizeof(g_allCards) / sizeof(Card);

typedef struct {
    char cards[12][3];
    int cnt;
} CardRes;

void outputRes(CardRes *cardRess, int size)
{
    if (size == 0) {
        printf("NO-CHAIN");
        return;
    }

    int idx = 0;
    int maxLen = INT_MIN;
    for (int i = 0; i < size; ++i) {
        if (maxLen <= cardRess[i].cnt) {
            maxLen = cardRess[i].cnt;
            idx = i;
        }
    }

    for (int i = 0; i < cardRess[idx].cnt; ++i) {
        printf("%s", cardRess[idx].cards[i]);
        if (i != cardRess[idx].cnt - 1) {
            printf("-");
        }
    }
}

void splitStr(char data[100][3], char *str, int *dataSize)
{
    char *token = strtok(str, "-");
    while (token != NULL) {
        strcpy(data[(*dataSize)++], token);
        token = strtok(NULL, "-");
    }
}

int main()
{
    char str1[100] = {0};
    char str2[100] = {0};
    scanf("%s %s", str1, str2);

    char data[100][3] = {0};
    int dataSize = 0;
    splitStr(data, str1, &dataSize);
    splitStr(data, str2, &dataSize);
    for (int i = 0; i < dataSize; ++i) {
        for (int j = 0; j < g_cardCnt; ++j) {
            if (strcmp(data[i], g_allCards[j].val) == 0) {
                g_allCards[j].cnt--;
                break;
            }
        }
    }
    CardRes cardRess[g_cardCnt];
    int size = 0;
    memset(cardRess, 0, sizeof(CardRes));
    for (int i = 0; i < g_cardCnt; ++i) {
        char tempArr[g_cardCnt][3];
        int tempArrSize = 0;
        for (int j = i; j < g_cardCnt; ++j) {
            if (g_allCards[j].cnt != 0) {
                strcpy(tempArr[tempArrSize++], g_allCards[j].val);
            } else {
                break;
            }
        }
        if (tempArrSize > 4) {
            memcpy(cardRess[size].cards, tempArr, sizeof(tempArr));
            cardRess[size++].cnt = tempArrSize;
        }
    }
    outputRes(cardRess, size);
    return 0;
}