java实现全量和已占用字符集统计

---

描述

给定两个字符集合，一个是全量字符集，一个是已占用字符集,已占用字符集中的字符不能再使用。要求输出剩余可用字符集。

输入描述：
1.输入一个字符串 一定包含@，@前为全量字符集 @后的为已占用字符集；
2.已占用字符集中的字符一定是全量字符集中的字符；
3.字符集中的字符跟字符之间使用英文逗号隔开；
4.每个字符都表示为字符+数字的形式用英文冒号分隔，比如a.1标识一个a字符；
5.字符只考虑英文字母，区分大小写；
6.数字只考虑正整型 不超过100；
7.如果一个字符都没被占用 @标识仍存在，例如 a:3,b:5,c:2@。

输出描述：
1.输出可用字符集；
2.不同的输出字符集之间用回车换行；
3.注意 输出的字符顺序要跟输入的一致，如下面用例不能输出b:3,a:2,c:2；
4.如果某个字符已全部占用 则不需要再输出。

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

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

java实现

package com.des.data.test;

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;

public class FullAndOccupiedCharacterSets {
    public static void main(String[] args) {
        String str = "a:3,b:5,c:2@a:1,b:2";
        System.out.println(solution(str));
    }

    public static String solution(String str) {
        String[] strs = str.split("@");
        LinkedHashMap<String, Integer> mapFull = new LinkedHashMap<>();//这个可以保证顺序，消耗一些性能
        HashMap<String, Integer> mapOccupied = new HashMap<>();
        if (str.indexOf("@") != str.length() - 1) {
            String[] full = strs[0].split(",");
            for (int i = 0; i < full.length; i++) {
                String strl = full[i];
                String[] strls = strl.split(":");
                mapFull.put(strls[0], Integer.parseInt(strls[1]));
            }
            String[] occupied = strs[1].split(",");
            for (int i = 0; i < occupied.length; i++) {
                String strl = occupied[i];
                String[] strls = strl.split(":");
                mapOccupied.put(strls[0], Integer.parseInt(strls[1]));
            }
        }
        LinkedHashMap<String, Integer> mapFullN = mapFull;
        for (Map.Entry<String, Integer> entry : mapFull.entrySet()) {
            String key = entry.getKey();
            Integer value = entry.getValue();
            if (mapOccupied.containsKey(key)) {
                Integer occupid = mapOccupied.get(key);
                if (occupid == value) {
                    mapFullN.remove(key);
                    continue;
                }
                mapFullN.put(key, value - occupid);
            }
        }
        StringBuffer strRes = new StringBuffer();
        for (Map.Entry<String, Integer> entry : mapFullN.entrySet()) {
            String key = entry.getKey();
            Integer value = entry.getValue();
            if (key.equals(mapFullN.lastEntry().getKey())) {
                strRes.append(key).append(":").append(value);
                break;
            }
            strRes.append(key).append(":").append(value).append(",");
        }
        return strRes.toString();
    }
}