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

最新推荐文章于 2024-08-16 16:59:50 发布

过自己想过的生活

最新推荐文章于 2024-08-16 16:59:50 发布

阅读量4.1k

点赞数

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

本文链接：https://blog.csdn.net/u011043551/article/details/80660288

版权

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

摘要由CSDN通过智能技术生成

    @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();