Java学习手册：华为2020届校园招聘——软件题

最新推荐文章于 2023-09-08 05:07:30 发布

浩比浩比

最新推荐文章于 2023-09-08 05:07:30 发布

阅读量2.9k

点赞数

分类专栏： Java数据结构与算法文章标签： Java

本文链接：https://blog.csdn.net/MaybeForever/article/details/98785363

版权

这篇博客详细介绍了华为2020届校园招聘软件题，包括全量字符集与已占用字符集问题、Trie树的实现以及逻辑计算的解题思路。其中，字符集问题要求计算可用字符，Trie树部分涉及查找操作，逻辑计算部分涉及And, Or, Not的优先级处理。" 103270122,9131735,C语言实现链表排序,"['C语言', '链表', '排序']

摘要由CSDN通过智能技术生成

一、全量字符集与已占用字符集（AC100）

输入描述：

输入一个字符串，字符串中包含了全量字符集和已占用字符集，两个字符集用@相连。@前的字符集合为全量字符集，@后的字符集为已占用字符集合。已占用字符集中的字符一定是全量字符集中的字符。字符集中的字符跟字符之间使用英文逗号分隔。字符集中的字符表示为字符加数字，字符跟数字使用英文冒号分隔，比如a:1，表示1个a字符。字符只考虑英文字母，区分大小写，数字只考虑正整形，数量不超过100，如果一个字符都没被占用，@标识符仍在，例如a:3,b:5,c:2@

输出描述：

可用字符集。输出带回车换行。

示例1：

输入：a:3,b:5,c:2@a:1,b:2

输出：a:2,b:3,c:2

说明：全量字符集为3个a，5个b，2个c。已占用字符集为1个a，2个b。由于已占用字符集不能再使用，因此，剩余可用字符为2个a，3个b，2个c。因此输出a:2,b:3,c:2。注意，输出的字符顺序要跟输入一致。不能输出b:3,a:2,c:2。如果某个字符已全被占用，不需要输出。例如a:3,b:5,c:2@a:3,b:2，输出为b:3,c:2。

代码如下：

package test;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Test1 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String string = sc.nextLine();
		String[] str = string.split("@");
	
		Map<String,String> map = new HashMap<String,String>();
		String[] s1 = str[0].split(",");
		for(int i=0;i<s1.length;i++) {
			String[] ss1 = s1[i].spli