题解 | #压缩牛群编号#

压缩牛群编号

https://www.nowcoder.com/practice/db9dd240e5f54b6d8eeadfbd9b7f865f

知识点:哈希表

思路: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();
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 18:13
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务