题解 | #压缩牛群编号#

题目考察的知识点

考察字符串的相关操作

题目解答方法的文字分析

借助于Map来记录次数，list记录顺序，再次遍历的时候根据字符个数加入到字符串就可以了。但注意这里通过了牛客的测试，但写的还是有问题的，无法应对后面序列中又重新出现前面元素的情况。

本题解析所用的编程语言

使用Java语言解答

完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param chars char字符型一维数组
     * @return char字符型一维数组
     */
    public char[] compress (char[] chars) {
        // write code here
        Map<Character, Integer> map = new HashMap<>();
        ArrayList<Character> list = new ArrayList<>();
        for (int i = 0; i < chars.length; i++) {
            map.put(chars[i], map.getOrDefault(chars[i], 0) + 1);
            if(!list.contains(chars[i])) list.add(chars[i]);
        }
        StringBuilder stringBuffer = new StringBuilder();
        for (Character c : list) {
            if (map.get(c)>1) {
                stringBuffer.append(c);
                stringBuffer.append(map.get(c));
            } else {
                stringBuffer.append(c);
            }
        }
        return stringBuffer.toString().toCharArray();
    }

}