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

what is an object

于 2022-07-11 12:14:48 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟刷题记录算法文章标签： java servlet 大数据

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/125718982

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

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

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

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

使用双指针