刷题打卡第六天——字符串压缩

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。

一、题目描述：

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

示例1:

输入："aabcccccaaa"

输出："a2b1c5a3"

示例2:

输入："abbccd"

输出："abbccd" 解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。

提示：

字符串长度在[0, 50000]范围内。

二、思路分析：

这道题是一道简单题，对于字符串的某一段的字符统计，我一般都使用快慢指针，压缩后的字符串我选择使用StringBuilder来做拼接，比较方便。

首先对字符串遍历，遍历时定义一个快指针，指向当前元素的下一个位置，如果下一个元素等于当前元素，指针就向后移动，直到不相同，这时将字符和数量append到StringBuilder中，数量就是快指针的下标减去慢指针的下标，再把慢指针移动到快指针处。

三、AC 代码：

class Solution {
    public String compressString(String S) {
        if(S.length()<=1) return S;
        StringBuilder builder = new StringBuilder();
        for(int i=0; i<S.length(); ){
            int j=i+1;
            while(j<S.length() && S.charAt(j)==S.charAt(i)){
                j++;
            }
            builder.append(S.charAt(i)).append(j-i);
            i=j;
        }
        return builder.toString().length() >= S.length() ? S : builder.toString();
    }
}

总结

结果只击败了42%的提交，但是我看99%的也是双指针呀，不知道哪里快了些，欢迎大家提出优化意见。