程序员面试经典系列(六)：字符串压缩

最新推荐文章于 2024-08-12 12:30:00 发布

诗9趁年华

最新推荐文章于 2024-08-12 12:30:00 发布

阅读量257

点赞数

分类专栏：每日一题

本文链接：https://blog.csdn.net/qq_36565596/article/details/120713336

版权

面试算法 java

每日一题专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种基于字符重复出现次数的简单字符串压缩方法，通过示例和代码实现，讨论了其性能优化问题，并给出了一个Java示例。重点在于演示如何压缩并保持效率，同时区分压缩前后长度变化情况。

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

题目描述：

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

示例：

输入："aabcccccaaa"
输出："a2b1c5a3"

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

提示

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

更多详细描述，可见官网

解题思路

统计字符串出现的次数，当下一个字符串不同时计数器重置置为0；最后判断一下压缩前后字符的长度，返回短的那个即可。但该算法性能不够优。

public class Main {
    public static void main(String[] args) {
        System.out.println(method("abcdddeee"));
    }
    private static String method(String str) {
        String result = "";
        int count = 0;
        for (int i = 0; i < str.length(); i++) {
           count++;
           if (i+1>=str.length() || str.charAt(i)!=str.charAt(i+1)){
               result += ""+str.charAt(i)+count;
               count = 0;
           }
        }
        return result.length()<str.length()?result:str;
    }
}