华为2020秋招笔试题

题目来自以下文章：https://blog.csdn.net/smarryw/article/details/98973837

一、全量字符集与已占用字符集

输入描述：
输入一个字符串，字符串中包含了全量字符集和已占用字符集，两个字符集用@相连。@前的字符集合为全量字符集，@后的字符集为已占用字符集合。已占用字符集中的字符一定是全量字符集中的字符。字符集中的字符跟字符之间使用英文逗号分隔。字符集中的字符表示为字符加数字，字符跟数字使用英文冒号分隔，比如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。

java代码实现

代码片

// An highlighted block
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class StringSplit {
    public static void main(String[] args) {
        //正常的笔试测试这样写
        Scanner in = new Scanner(System.in);
        String input = in.nextLine();
        //平时我们自己测试可以直接使用下面这个语句，把上面的两句注释掉即可
        //String input = "a:3,b:5,c:2@a:1,b:2";
        String output = new StringSplit().outPutString(input);
        System.out.println(output);
    }

    //字符串处理函数
    public String outPutString(String input){
        String[] total = input.split("@");
        //如果占用的字符全量为空，直接返回第一个即可
        if(total.length == 1){
            return total[0];
        }
        String[] allStr = total[0].split(",");//全量
        String[] useStr = total[1].split(",");//已占用字符集
        Map<String,Integer> allStrMap = new HashMap<>(); //存储结果集map
        //先取出总量的字符串，按照key-value存起来
        for (String str:allStr){
            String[] s = str.split(":");
            if(!allStrMap.containsKey(s[0])){
                allStrMap.put(s[0],Integer.parseInt(s[1]));
            }
        }
        //遍历已占用的字符集，
        for (String use:useStr){
            String[] hasUse = use.split(":");
            //获取key
            Integer hasUseNum = allStrMap.get(hasUse[0]);
            //计算未占用的字符数量
            Integer num = hasUseNum-Integer.parseInt(hasUse[1]);
            //等于0表示该字符已经被占用完，不需要输出，从map里面移除
            if(num == 0 ){
                allStrMap.remove(hasUse[0]);
            }else{
                allStrMap.put(hasUse[0],num);
            }
        }
        //把结果集拼接
        StringBuffer result = new StringBuffer();
        allStrMap.forEach((key,value)->{
             result.append(key+":"+value+",");
        });
        //将最后的,号去掉
        result.deleteCharAt(result.length()-1);
        return result.toString();
    }
}

打完收工。

喜欢，点个关注呗。如有错误，请批评指正。