全量和已占用字符集
题目描述
给定两个字符集合,一个是全量字符集,一个是已占用字符集,已占用字符集中的字符不能再使用。
输入描述
- 输入一个字符串 一定包含@,@前为全量字符集 @后的为已占用字符集
- 已占用字符集中的字符一定是全量字符集中的字符
- 字符集中的字符跟字符之间使用英文逗号隔开
- 每个字符都表示为字符+数字的形式用英文冒号分隔,比如a:1标识一个a字符
- 字符只考虑英文字母,区分大小写
- 数字只考虑正整型 不超过100
- 如果一个字符都没被占用 @标识仍存在,例如 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 |
说明 |
|
源码和解析
解析:
题目过于简单,考查基础知识。字符串操作,Map集合的使用
示例代码:
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
public class T43 {
public static void main(String[] args) {
String input = "a:3,b:5,c:2,d:10@a:1,b:2,d:3";
String allKeyValue[] = input.split("@")[0].split(",");
String usedKeyValue[] = input.split("@")[1].split(",");
Map<String, Integer> map = new HashMap<String, Integer>();
String lastKey = "";
for (String keyValue : allKeyValue) {
String key = keyValue.split(":")[0];
int value = Integer.parseInt(keyValue.split(":")[1]);
map.put(key, value);
lastKey = key;
}
for (String keyValue : usedKeyValue) {
String key = keyValue.split(":")[0];
int value = Integer.parseInt(keyValue.split(":")[1]);
map.put(key, map.get(key) - value);
}
for (Entry<String, Integer> entry : map.entrySet()) {
System.out.print(entry.getKey() + ":" + entry.getValue());
if (!entry.getKey().equals(lastKey)) {
System.out.print(",");
}
}
}
}
代码运行示意图: