华为OD机试之全量和已占用字符集（Java源码）-Toy模板网

这篇具有很好参考价值的文章主要介绍了华为OD机试之全量和已占用字符集（Java源码）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

全量和已占用字符集

题目描述

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

输入描述

输入一个字符串一定包含@，@前为全量字符集 @后的为已占用字符集

已占用字符集中的字符一定是全量字符集中的字符

字符集中的字符跟字符之间使用英文逗号隔开

每个字符都表示为字符+数字的形式用英文冒号分隔，比如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
说明	全量字符集为三个a，5个b，2个c 已占用字符集为1个a，2个b 由于已占用字符不能再使用因此剩余可用字符为2个a，3个b，2个c 因此输出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(",");
			}
		}
	}
}