牛客网：NC101 压缩字符串(一)

最新推荐文章于 2025-12-02 15:55:42 发布

原创最新推荐文章于 2025-12-02 15:55:42 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #servlet #大数据

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

该博客探讨了如何使用Java实现字符串压缩算法，通过双指针技术有效地减少重复字符的存储空间。示例代码中展示了如何遍历字符串并计算连续相同字符的数量，然后将其附加到结果缓冲区中。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param param string字符串 
     * @return string字符串
     */
    public String compressString (String param) {
        // write code here
        StringBuffer sb = new StringBuffer();
        int left = 0, right = param.length();
        while (left < right){
            char c = param.charAt(left);
            int count = 0;
            while (left < right && param.charAt(left) == c){
                left++;
                count++;
            }
            sb.append(c);
            if (count > 1){
                sb.append(count);
            }
        }
        return sb.toString();
    }
}

使用双指针