全量和已占用字符集

【编程题目 |100分】全量和已占用字符集【2021 H2, 2022 Q1,Q2考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用。

要求输出剩余可用字符集。

输入描述

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

代码实现

C++解法一

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

string s;
int vis[52] = {0}; 
int ans;
string num; 
bool flag = false;

剩余50%内容，订阅会员后查看

C++解法二

#include<bits/stdc++.h>

using namespace std;

int main() 
{

剩余50%内容，订阅会员后查看

JAVA

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] split = sc.nextLine().split("@");
        if (split.length < 2) {
            System.out.println(split[0]);
            return;
        }

剩余50%内容，订阅会员后查看

Python解法一

import collections

allCharStr, usedCharStr = input().split('@')

剩余50%内容，订阅会员后查看

Python解法二

while 1:
    try:
        a, b = input().split("@")
        lst = [c.split(':') for c in a.split(',')]

剩余50%内容，订阅会员后查看

Python解法三

import re

# str1 =  input()
# str1 = "a:3,b:5,c:2@"
str1 = "a:31,b:51,c:21@a:1,b:2"
matchObj = re.match(r"(.*)@(.*)", str1)

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接