面试记录————简单的字符串压缩实现

过自己想过的生活

于 2018-06-12 08:47:59 发布

阅读量4.1k

点赞数

分类专栏：面试文章标签：面试总结字符串压缩

本文链接：https://blog.youkuaiyun.com/u011043551/article/details/80660288

版权

本文记录了一次面试中关于字符串压缩的实战问题，详细介绍了如何实现将输入字符串'A3B3a3e3fs2a2f2s2'进行有效压缩的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    @Test
    public void zipString() {
        String data="AAABBBaaaeeefssaaffss";
        char[] dst = new char[data.length()];
        data.getChars(0,data.length(),dst,0);
        List<ByteInfo> infos = new ArrayList();
        int j = 1;
        for(int i = 0;i<dst.length;i += j ) {
            j = 1;
            ByteInfo info = new ByteInfo();