力扣周末回顾11 - 面试题01.06题字符串压缩

最新推荐文章于 2024-09-09 18:27:53 发布

安洁莉娅丶

最新推荐文章于 2024-09-09 18:27:53 发布

阅读量211

点赞数

分类专栏：字符串文章标签：字符串 leetcode

本文链接：https://blog.csdn.net/qq_26558047/article/details/105182343

版权

字符串专栏收录该内容

3 篇文章 0 订阅

订阅专栏

2020.03.29

原题：点击此处

考点：字符串，java中StringBuilder的应用

题解：

。。。就没啥好说的，作为一道用来熟悉StringBuilder是一道为数不多的好题目。

2.可以用来热身。

class Solution {
    public String compressString(String S) {
        int length = S.length();
        if(length == 0){
            return "";
        }
        StringBuilder sb = new StringBuilder();
        char[] carry = S.toCharArray();
        sb.append(carry[0]);
        int num = 1;
        for(int i = 1; i<length;i++){
            if(carry[i-1] == carry[i]){
                num++;
                continue;
            }
            sb.append(num).append(carry[i]);
            // 重置
            num = 1;
        }
        sb.append(num);
        if(sb.length() >= length){
            return S;
        }
        return sb.toString();
    }
}