2024华为OD机试真题-全量和已占用字符集 、字符串统计-(C++/Java/Python)-C卷D卷-100分

2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++)

题目描述

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

输入描述

1. 输入一个字符串 一定包含@，@前为全量字符集 @后的为已占用字符集
2. 已占用字符集中的字符一定是全量字符集中的字符
3. 字符集中的字符跟字符之间使用英文逗号隔开
4. 每个字符都表示为字符+数字的形式用英文冒号分隔，比如a:1标识一个a字符
5. 字符只考虑英文字母，区分大小写
6. 数字只考虑正整型 不超过100
7. 如果一个字符都没被占用 @标识仍存在，例如 a:3,b:5,c:2@

输出描述

输出可用字符集

不同的输出字符集之间用回车换行

注意

输出的字符顺序要跟输入的一致，如下面用例不能输出b:3,a:2,c:2

如果某个字符已全部占用 则不需要再输出

用例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

考点

数据结构

解题思路

1.将@前后的字符串分别处理，按字母出现的次数存入map中，然后用map1中每个字符出现的次数，减去map2中字符的出现次数，得到剩余可用字符的个数；

2.然后根据全量字符的顺序，输出剩余字符的个数

代码 

c++

#include <bits/stdc++.h>
using namespace std;

vector<string> split(string str){
    vector<string> vec;
    while(str.find(',')!=str.npos){
        int pos=str.find(',');
        string tmp=str.substr(0,pos);
        vec.push_back(tmp);
        str=str.substr(pos+1);
    }
    vec.push_back(str);
    return vec;
}

int main() {
    string tmp;
    cin>>tmp;
    int pos=tmp.find('@');
    map<char,int> mp;
    string a=tmp.substr(0,pos);
    string b=tmp.substr(pos+1);
    if(b=&#