题目描述
给定两个字符集合， 一个是全量字符集， 一个是已占用字符集， 已占用字符集中的字符不能再使用， 要求输出剩余可用字符集。
输入描述
- 输入一个字符串 一定包含@，@前为全量字符集 @后的为已占用字符集
- 已占用字符集中的字符，一定是全量字符集中的字符，字符集中的字符跟字符之间使用英文逗号隔开
- 每个字符都表示为字符+数字的形式，用英文冒号分隔，比如a:1标识一个a字符
- 字符只考虑英文字母，区分大小写，数字只考虑正整型 不超过100
- 如果一个字符都没被占用，@标识仍存在
输出描述
- 输出可用字符集，
- 不同的输出字符集之间用回车换行，
- 注意：输出的字符顺序要跟输入的一致，不能输出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:3,b:5,c:2@
输出：
a:3,b:5,c:2@
Java代码
import java.util.*;
import java.util.Scanner;
public class stringStatistics {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String[] str = in.nextLine().split("@");
String[] allStr = str[0].split(","); // 全量字符集
HashMap<Character, Integer> map = new HashMap<>();
ArrayList<Character> list = new ArrayList<>();
// 统计全量字符集中各个字符的数量
for (int i = 0; i < allStr.length; i++) {
String[] aStr = allStr[i].split(":");
char ch1 = aStr[0].charAt(0); // astr[0]是字符
int n1 = Integer.parseInt(aStr[1]); // astr[1]是数字
map.put(ch1, n1);
list.add(ch1);
}
if (str.length > 1) { // 说明有占用字符集
String[] yongStr = str[1].split(",");
// 在全量字符集上减去对应的占用字符集
for (int i = 0; i < yongStr.length; i++) {
String[] yStr = yongStr[i].split(":");
char ch2 = yStr[0].charAt(0);
int n2 = Integer.parseInt(yStr[1]);
map.put(ch2, map.get(ch2) - n2);
}
} else { // 说明无占用字符集a:3,b:5,c:2@
String res = str[0] + "@";
System.out.println(res);
return;
}
ArrayList<String> list2 = new ArrayList<>(); // 存储最后的String结果
for (int i = 0; i < list.size(); i++) {
char c = list.get(i);
String x = "";
if (map.get(c) > 0) {
x = c + ":" + map.get(c);
list2.add(x);
}
}
// 输出格式
if (list2.size() > 0) {
for (int i = 0; i < list2.size() - 1; i++) {
System.out.print(list2.get(i) + ",");
}
System.out.print(list2.get(list2.size() - 1));
}
}
}
留言