力扣面试题：01.06. 字符串压缩

最新推荐文章于 2022-10-05 10:13:38 发布

编程菜鸟俊

最新推荐文章于 2022-10-05 10:13:38 发布

阅读量422

点赞数 1

文章标签：力扣

本文链接：https://blog.youkuaiyun.com/m0_59141303/article/details/124069495

版权

本文解析了一道关于字符串操作的编程题，通过双指针和ASCII编码技巧，介绍如何使用C++实现压缩字符串的功能。重点讲解了数字字符压缩的方法和代码实现细节。

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

点这里直接跳转到题目

这题主要考的还是字符串的操作，直接上代码

class Solution {
public:
    string compressString(string s) {
        //用双指针
        int i = 0;
        int j = 0;
        int sum = 0;
        string s1 = "";  //定义一个空字符串
        while(j<=s.size())
        {
            if(s[i] != s[j])
            {
                sum = j-i;
                s1+=s[i];
                //这里要分开讨论：因为数字的ASCII值只有0到9，所以大于10就要做取余操作
                if(sum>=10)
                {
                    string s2 = "";
                    //这里也可以用栈来做
                    while(sum)
                    {
                        int n = sum%10;
                        s2+=n+'0';
                        sum/=10;
                    }
                    reverse(s2.begin(),s2.end()); //反转字符串
                    s1+=s2;
                }
                else
                {
                    s1+=sum+48;
                }
                sum = 0;
                i = j;
            }
            else
            {
                j++;
            }
        }
        return s1.size()>=s.size()?s:s1;
    }
};