字符集"/>
全量和已占用字符集
题目描述
给定两个字符集合,一个是全量字符集,一个是已占用字符集,已占用字符集中的字符不能再使用。要求输出剩余可用字符集。
输入描述
-
1.输入一个字符串一定包含@,@前为全量字符集@后的为已占用字符集
-
2.已占用字符集中的字符一定是全量字符集中的字符
-
3.字符集中的字符跟字符之间使用英文逗号隔开
-
4.每个字符都表示为字符+数字的形式用英文冒号分隔,比如a:1标识一个a字符
-
5.字符只考虑英文字母,区分大小写
-
6.数字只考虑正整型不超过100
-
7.如果一个字符都没被占用@标识仍存在,例如a:3,b:5,c:2@
输出描述
- 输出可用字符集
- 不同的输出字符集之间用回车换行
-
注意输出的字符顺序要跟输入的一致,如下面用例不能输出b:3,a:2,c:2
-
如果某个字符已全部占用则不需要再输出
用例
输入
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
题目解析
解题思路
先遍历@前的数据,将全量数据放入map中,再遍历@后的数据,更新map中的值
① 数据存储
将全量数据存储在map<String,Integer>结构中
② 数据处理
遍历已占用的字符,更新map的value值
java实现
package com.HW;import java.util.HashMap;/*** @ClassName : TFullAndOccCharSet* @Author : kele* @Date: 2023/10/22 14:12* @Description : 全量和已占用字符集*/
public class TFullAndOccCharSet {public static void main(String[] args) {String s = "a:3,b:5,c:2
更多推荐
全量和已占用字符集
发布评论