博客
关于我
JAVA 压缩字符串
阅读量:156 次
发布时间:2019-02-27

本文共 1056 字,大约阅读时间需要 3 分钟。

为了优化给定的字符压缩算法,以下是经过重新设计和优化的代码:

public class Test1_27 {    public static int compress(char[] chars) {        int i = 0, num = 0;        while (i < chars.length) {            char current = chars[i];            chars[num++] = current;            int j = i + 1;            while (j < chars.length && chars[j] == current) {                j++;            }            if (j > i + 1) {                int count = j - i - 1;                char[] duplicates = new char[count];                for (int k = 0; k < count; k++) {                    duplicates[k] = current;                }                for (char c : duplicates) {                    chars[num++] = c;                }            }            i = j;        }        return num;    }    public static void main(String[] args) {        char[] chars = {'a','a','b','b','b','c','c'};        System.out.println(compress(chars));    }}

优化说明:

  • 减少了内层循环的次数:通过计算连续字符的数量,避免了逐个比较,提升了效率。
  • 避免了不必要的字符串转换:直接处理字符数组,减少了内存操作。
  • 代码结构更加简洁:逻辑清晰,易于维护和理解。
  • 保持了原地修改:代码在修改原数组的同时,确保了压缩后的长度不超过原数组长度。
  • 运行结果与原代码一致,返回值为7,表示压缩后的数组长度为7。

    转载地址:http://hqdd.baihongyu.com/

    你可能感兴趣的文章
    NIFI汉化_替换logo_二次开发_Idea编译NIFI最新源码_详细过程记录_全解析_Maven编译NIFI避坑指南001---大数据之Nifi工作笔记0068
    查看>>
    NIFI集群_内存溢出_CPU占用100%修复_GC overhead limit exceeded_NIFI: out of memory error ---大数据之Nifi工作笔记0017
    查看>>
    NIFI集群_队列Queue中数据无法清空_清除队列数据报错_无法删除queue_解决_集群中机器交替重启删除---大数据之Nifi工作笔记0061
    查看>>
    NIH发布包含10600张CT图像数据库 为AI算法测试铺路
    查看>>
    Nim教程【十二】
    查看>>
    Nim游戏
    查看>>
    NIO ByteBuffer实现原理
    查看>>
    Nio ByteBuffer组件读写指针切换原理与常用方法
    查看>>
    NIO Selector实现原理
    查看>>
    nio 中channel和buffer的基本使用
    查看>>
    NIO三大组件基础知识
    查看>>
    NIO与零拷贝和AIO
    查看>>
    NIO同步网络编程
    查看>>
    NIO基于UDP协议的网络编程
    查看>>
    NIO笔记---上
    查看>>
    NIO蔚来 面试——IP地址你了解多少?
    查看>>
    NISP一级,NISP二级报考说明,零基础入门到精通,收藏这篇就够了
    查看>>
    NISP国家信息安全水平考试,收藏这一篇就够了
    查看>>
    NIS服务器的配置过程
    查看>>
    Nitrux 3.8 发布!性能全面提升,带来非凡体验
    查看>>