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


相关文章
|
18天前
|
安全 Java API
【Java字符串操作秘籍】StringBuffer与StringBuilder的终极对决!
【8月更文挑战第25天】在Java中处理字符串时,经常需要修改字符串,但由于`String`对象的不可变性,频繁修改会导致内存浪费和性能下降。为此,Java提供了`StringBuffer`和`StringBuilder`两个类来操作可变字符串序列。`StringBuffer`是线程安全的,适用于多线程环境,但性能略低;`StringBuilder`非线程安全,但在单线程环境中性能更优。两者基本用法相似,通过`append`等方法构建和修改字符串。
43 1
|
22天前
|
Java 编译器
【Java基础面试三十】、 两个字符串相加的底层是如何实现的?
这篇文章解释了Java中两个字符串相加的底层实现:对于字符串直接量的拼接,编译器在编译时会进行优化合并;而对于包含变量的字符串拼接,编译器会采用`StringBuilder`进行优化,自动创建实例并调用`append()`方法来拼接字符串。
|
2天前
|
算法 Oracle Java
Java字符串拼接技术演进及阿里巴巴的贡献
本文主要讲述了Java字符串拼接技术的演进历程,以及阿里巴巴贡献的最新实现 PR 20273。
|
4天前
|
算法 Java
Java 压缩文件
在Java中压缩文件是一个常见的需求,通常可以通过使用Java自带的`java.util.zip`包来实现。这个包提供了`ZipOutputStream`类来创建ZIP格式的压缩文件。以下是一个简单的示例,展示了如何将多个文件压缩到一个ZIP文件中。 ### 示例:将多个文件压缩到一个ZIP文件中 ```java import java.io.*; import java.util.zip.ZipEntry; import java.util.zip.ZipOutputStream; public class ZipFilesExample { public static vo
|
8天前
|
算法 Oracle Java
Java字符串拼接技术演进及阿里巴巴的贡献
本文主要讲述了Java字符串拼接技术的演进历程,以及阿里巴巴贡献的最新实现 PR 20273。
|
19天前
|
存储 Java
|
19天前
|
存储 Java
如何在 Java 中打印字符串数组列表
【8月更文挑战第23天】
26 2
|
19天前
|
存储 Java API
|
22天前
|
Java 测试技术
Java系列之判断字符串是为空或者null
这篇文章介绍了如何在Java中使用`isEmpty()`方法判断字符串是否为空或`null`,并提供了相应的测试用例来演示其用法。