【华为OD机试真题 C语言】38、全量和已占用字符集 | 机试真题+思路参考+代码解析

---

个人博客首页： KJ.JK
 
专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

---

一、题目

---

题目描述

给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用。
 
要求输出剩余可用字符集。

---

输入输出

输入
1、输入一个字符串 一定包含@，@前为全量字符集 @后的为已占用字符集
2、已占用字符集中的字符一定是全量字符集中的字符
3、字符集中的字符跟字符之间使用英文逗号隔开
4、每个字符都表示为字符+数字的形式用英文冒号分隔，比如a:1标识一个a字符
5、字符只考虑英文字母，区分大小写
6、数字只考虑正整型 不超过100
7、如果一个字符都没被占用 @标识仍存在
8、例如 a:3,b:5,c:2@
 
输出
1、输出可用字符集
2、不同的输出字符集之间用回车换行
3、注意 输出的字符顺序要跟输入的一致
4、不能输出b:3,a:2,c:2
5、如果某个字符已全部占用 则不需要再输出

---

样例1

输入
a:3,b:5,c:2@a:1,b:2

输出
a:2,b:3,c:2

说明：

全量字符集为三个a，5个b，2个c

已占用字符集为1个a，2个b

由于已占用字符不能再使用

因此剩余可用字符为2个a，3个b，2个c

因此输出a:2,b:3,c:2

---

二、思路参考

首先，我们需要解析输入字符串，将全量字符集和已占用字符集提取出来。输入字符串的格式为 全量字符集@已占用字符集。

接下来，我们使用 strtok 函数对全量字符集和已占用字符集进行分割。在分割过程中，我们使用逗号作为分隔符，将字符和对应的数量分开。

对于全量字符集，我们使用一个长度为 26 的整型数组 available 来记录每个字符的可用数量。初始时，所有字符的可用数量都为 0。

遍历全量字符集的每个字符和对应的数量，将数量记录到 available 数组的对应位置上。

遍历已占用字符集的每个字符和对应的数量，从 available 数组中减去对应的数量，以更新可用字符的数量。

构建输出字符串，遍历 available 数组，将可用字符和对应的数量拼接成字符串形式。注意，我们只输出可用字符数量大于 0 的字符。

输出最终的可用字符集字符串。

---

三、代码参考

#include 
#include 
#include 

void getAvailableCharacters(char* input, char* output) {
    // 解析输入字符串
    char* delimiter = strchr(input, '@');
    char* fullSet = strtok(input, "@");
    char* occupiedSet = strtok(NULL, "@");
    
    int available[26] = {0}; // 存储可用字符数量的数组
    
    // 遍历全量字符集，统计可用字符数量
    char* token = strtok(fullSet, ",");
    while (token != NULL) {
        char* colon = strchr(token, ':');
        int index = *token - 'a';
        int count = atoi(colon + 1);
        available[index] = count;
        token = strtok(NULL, ",");
    }
    
    // 遍历已占用字符集，更新可用字符数量
    token = strtok(occupiedSet, ",");
    while (token != NULL) {
        char* colon = strchr(token, ':');
        int index = *token - 'a';
        int count = atoi(colon + 1);
        available[index] -= count;
        token = strtok(NULL, ",");
    }
    
    // 构建输出字符串
    int index = 0;
    for (int i = 0; i < 26; i++) {
        if (available[i] > 0) {
            output[index++] = i + 'a';
            output[index++] = ':';
            sprintf(output + index, "%d", available[i]);
            index += strlen(output + index);
            output[index++] = ',';
        }
    }
    
    // 去除最后一个逗号
    if (index > 0) {
        output[index - 1] = '\0';
    }
}

int main() {
    char input[1000];
    fgets(input, sizeof(input), stdin);
    
    char output[1000];
    getAvailableCharacters(input, output);
    
    printf("%s\n", output);
    
    return 0;
}

---

作者：KJ.JK

文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习