一、全量字符集与已占用字符集(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].split(":");
map.put(ss1[0], ss1[1]);
}
if(str.length > 1) {
String[] s2 = str[1].split(",");

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

被折叠的 条评论
为什么被折叠?



