Java字符串压缩(两种压缩方式)-阿里云开发者社区

开发者社区> 负债程序猿> 正文

Java字符串压缩(两种压缩方式)

简介: 第一种,只统计字符出现次数,比如aabcccccaaa,压缩成a5b1c5 思路:利用hashMap键的唯一性
+关注继续查看

第一种,只统计字符出现次数,比如aabcccccaaa,压缩成a5b1c5

思路:利用hashMap键的唯一性

    public static String doDepressTwo(String str) {
        if ("".equals(str)) return str;
        char[] chars = str.toCharArray();
        HashMap<Character, Integer> map = new HashMap<>();
        for (char c : chars) {
            if (map.containsKey(c)) {
                //如果存在该键,则只需要value+1
                Integer integer = map.get(c);
                map.put(c, ++integer);
            } else {
                //如果不存在该键,就直接放入,value为1
                map.put(c, 1);
            }
        }
        StringBuilder sb = new StringBuilder();
        map.entrySet().forEach(entry -> {
            //将key和value拼接到sb
            sb.append(entry.getKey()).append(entry.getValue());
        });
        return sb.toString();
    }

第二种,统计相邻字符串出现次数,比如aabcccccaaa,压缩成a2b1c5a3

思路:需要维护一个当前对比字符,一个字符出现次数,用第n个字符去和第n+1个字符对比,相等则出现次数+1,不相等则拼接在字符串后面

    public static String doDepress(String str) {
        //字符串为空直接返回
        if ("".equals(str)) return str;
        StringBuilder buffer = new StringBuilder();
        //用第n个字符去和第n+1个字符对比
        char c = str.charAt(0);
        //记录字符出现次数,默认为1
        int repeat = 1;
        for (int i = 1; i < str.length(); i++) {
            if (c == str.charAt(i)) {
                //如果第n个字符和第n+1个字符相等,则出现次数+1
                repeat++;
            } else {
                //如果第n个字符和第n+1个字符不相等,则拼接在字符串后面
                buffer.append(c).append(repeat);
                //拼接完后重置当前字符串
                c = str.charAt(i);
                //重置字符出现次数
                repeat = 1;
            }
        }
        //最后一组在for循环里是没有拼接的
        return buffer.append(c).append(repeat).toString();
    }

测试:

    public static void main(String[] args) {
        log.info("唱跳rap的蔡徐鸡========>{}", doDepress("唱跳rap的蔡徐鸡"));
        log.info("唱跳raaaaap的的蔡徐鸡==>{}", doDepress("唱跳raaaaap的的蔡徐鸡"));
        log.info("aabcccccaaa=========>{}", doDepress("aabcccccaaa"));

        log.info("唱跳rap的蔡徐鸡========>{}", doDepressTwo("唱跳rap的蔡徐鸡"));
        log.info("唱跳raaaaap的的蔡徐鸡==>{}", doDepressTwo("唱跳raaaaap的的蔡徐鸡"));
        log.info("aabcccccaaa=========>{}", doDepressTwo("aabcccccaaa"));
    }

结果:


唱跳rap的蔡徐鸡========>唱1跳1r1a1p1的1蔡1徐1鸡1

唱跳raaaaap的的蔡徐鸡==>唱1跳1r1a5p1的2蔡1徐1鸡1

aabcccccaaa=========>a2b1c5a3

唱跳rap的蔡徐鸡========>p1徐1唱1a1蔡1鸡1r1跳1的1

唱跳raaaaap的的蔡徐鸡==>p1徐1唱1a5蔡1鸡1r1跳1的2

aabcccccaaa=========>a5b1c5


版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
一文快速搞定Redis_数据类型及JavaApi操作
大家好,我是**ChinaManor**,直译过来就是中国码农的意思,我希望自己能成为国家复兴道路的铺路人,大数据领域的耕耘者,平凡但不甘于平庸的人。
7 0
阿里云初体验
web开发打包部署到linux服务器
21 0
Java classloader详解
Java程序并不是一个可执行文件,而是由很多的Java类组成,其运行是由JVM来控制的。而JVM从内存中查找到类,而真正将类加载进内存的就是ClassLoader,可以说我们每天都在接触ClassLoader,但是很多时候我们没有明白其执行的流程和原理。
5 0
冬季实战营第一期学习报告
通过五天学习与实操,对ECS云服务器入门、快速搭建LAMP环境、部署MySQL数据库、回顾搭建Docker环境和Spring Boot以及使用PolarDB和ECS搭建门户网站操作,对本期学习与实操的认识。
7 0
Ecs使用体验
通过几天都使用,给我最大的感觉就是,极大的方便了自己,节省了大量的等待时间,我自己之前使用的都是虚拟机,启动是非常的慢,还大量占用电脑内存,可以说是很麻烦,通过使用阿里服务器,这样的感觉没有了,需要的时候直接使用,不需要漫长的等待,因为云服务器一直是在运行着。
10 0
冬季实战营第一期:从零到一上手玩转云服务器实验报告
第一期主要进行了六次实验,分别是《动手实操ECS云服务器》、《动手实操快速搭建LAMP环境》、《使用ECS服务器部署MySQL数据库》、《通过workbench远程登录ECS,快速搭建Docker环境》、《从零搭建Spring Boot的Hello World》以及《使用PolarDB和ECS搭建门户网站》。首先远程登陆ECS实例,搭建LAMP环境,其中LAMP分别代表Linux、Apache、MySQL和PHP。然后配置及远程访问MySQL。冯晓帅老师在直播上带大家通过workbench登录ECS并快速搭建Docker环境,运行Spring Boot,最后安装WordPress并搭建博客。
8 0
我的ECS使用体验
在阿里云ECS服务器使用中学习和收获了很多。
10 0
研发职位到底应该怎么设置?(下)
研发职位到底应该怎么设置?(下)
5 0
架构修炼之道 | 一个传统网关系统有几种 “死” 法(上)
架构修炼之道 | 一个传统网关系统有几种 “死” 法(上)
5 0
冬季实战营第一期:从零到一上手玩转云服务器学习总结
冬季实战营第一期:从零到一上手玩转云服务器学习总结
6 0
+关注
负债程序猿
知道的越多,不知道的越多
118
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载