leetcode 面试题 01.06. 字符串压缩【双指针】

最新推荐文章于 2023-12-26 16:06:58 发布

原创最新推荐文章于 2023-12-26 16:06:58 发布 · 335 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

刷题路漫漫

当前文章被收录于：

刷题路漫漫

108 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用双指针技术的字符串压缩方法，通过遍历原始字符串并计算每个字符的重复次数，利用StringBuilder构建压缩后的字符串。如果压缩后的字符串长度小于原字符串，则返回压缩后的字符串，否则返回原字符串。

使用双指针来确定重复字符的个数，然后使用StringBuilder来构建新的字符串。

class Solution {
    public String compressString(String S) {
        int len = S.length();
        if(len<1)return "";
        StringBuilder sb = new StringBuilder();
        int slow=0; 
        int fast = 0;
        while(slow< len && fast< len){
            
            while(fast <len && slow < len && S.charAt(slow) == S.charAt(fast) ){
                fast++;
            }
            sb.append(S.charAt(slow));
            sb.append(Integer.toString(fast-slow));
            slow = fast;
        }       
        return sb.length()<len?sb.toString():S;
    }
}