题解 | #压缩牛群编号#

知识点：哈希表

思路：compress 方法使用了一个额外的列表 res 来存储压缩后的字符。它使用了一个匿名函数 add 来将字符和计数添加到结果列表中。在每次遍历字符列表时，比较当前字符和上一个字符是否相同，如果相同则增加计数，否则调用 add 函数将上一个字符和计数添加到结果列表中。最后，如果计数大于等于1，则调用 add 函数进行最后一次添加。

编程语言：java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param chars char字符型一维数组
     * @return char字符型一维数组
     */
    public char[] compress (char[] chars) {
        // write code here
        String res = "";
        int n = chars.length;
        //map存储
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < n; i++) {
            map.put(chars[i], map.getOrDefault(chars[i], 0) + 1);
        }
        //遍历map
        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
            res += entry.getKey();
            if (entry.getValue() > 1)
                res += entry.getValue();
        }
        return res.toCharArray();
    }
}