【华为OD机试真题 C++】1038 - 全量和已占用字符集 | 机试题+算法思路+考点+代码解析

---

 
个人博客首页： KJ.JK
 
系列专栏：华为OD机试真题(C++)

---

一、题目

---

题目描述

所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。
例如153是水仙花数，153是一个3位数，并且153 = 1^3 + 5^3 + 3^3给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用。
 
要求输出剩余可用字符集。

---

输入输出

输入
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

---

二、代码参考

#include
using namespace std;
 
string s;
int vis[52] = {0}; 
int ans;
string num; 
bool flag = false;
 
int main()
{
    cin >> s;
    for(int i = 0; i < s.size(); i ++) {
        if(islower(s[i])) ans = s[i] - 'a';
        else if(isupper(s[i])) ans = 26 + s[i] - 'A';
        else if(isalpha(s[i])) num.push_back(s[i]);
        if(s[i] == ',' || s[i] == '@' || i == s.size() - 1) {
            if(!flag) vis[ans] = atoi(num.c_str());
            else vis[ans] -= atoi(num.c_str());
            num.clear();
            if(s[i] == '@') flag = true;
        }
    }
 
 
    char c = 0;
    for(int i = 0; i < 52; i ++) {
        if(vis[i] <= 0) continue;
        if(i < 26) c = 'a' + i;
        else c = 'A' + (i - 26);
        if(i > 0) printf(",");
        printf("%c:%d",c,vis[i]);
    }
 
    return 0;
}


--------------------------------------------

#include
 
using namespace std;
 
int main() {
    // 处理输入
    string input_str;
    cin >> input_str;
 
    // 找@符号, 因为一定会存在，所以不用判断是否能找到了
    int found_0 = input_str.find("@");
    if (found_0 == input_str.size() - 1) {
        cout << input_str.substr(0, found_0);
        return 0;
    }
 
    //处理前半部分
    string first_part = input_str.substr(0, found_0);
    vector<string> all;
    while (first_part.find(",") != string::npos) {
        int found = first_part.find(",");
        all.push_back(first_part.substr(0, found));
        first_part = first_part.substr(found + 1);
    }
    all.push_back(first_part);
 
    //处理后半部分
    string second_part = input_str.substr(found_0 + 1);
    vector<string> used;
    while (second_part.find(",") != string::npos) {
        int found = second_part.find(",");
        used.push_back(second_part.substr(0, found));
        second_part = second_part.substr(found + 1);
    }
    used.push_back(second_part);
 
    //保存后半部分已使用的个数
    map<string, int> used_count;
    for (int i = 0; i < used.size(); i++) {
        int found_1 = used[i].find(":");
        if (used_count.find(used[i].substr(0, found_1)) == used_count.end()) {
            used_count[used[i].substr(0, found_1)] = stoi(used[i].substr(found_1 + 1));
        } else {
            used_count[used[i].substr(0, found_1)] += stoi(used[i].substr(found_1 + 1));
        }
    }
 
    for (int i = 0; i < all.size(); i++) {
        int found_1 = all[i].find(":");
        if (used_count.find(all[i].substr(0, found_1)) == used_count.end()) {
            cout << all[i];
        } else {
            cout << all[i].substr(0, found_1 + 1)
                 << stoi(all[i].substr(found_1 + 1)) - used_count[all[i].substr(0, found_1)];
        }
        if (i != all.size() - 1) {
            cout << ",";
        }
    }
 
    return 0;
}

---

作者：KJ.JK

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