【程序员面试宝典】字符串压缩

最新推荐文章于 2022-04-04 13:38:27 发布

Currybeefer

最新推荐文章于 2022-04-04 13:38:27 发布

阅读量132

点赞数

分类专栏：算法题专栏

本文链接：https://blog.csdn.net/Currybeefer/article/details/108966715

版权

C++ 字符串压缩算法实现重复字符代码解析

关键词由CSDN通过智能技术生成

算法题专栏专栏收录该内容

59 篇文章 1 订阅

订阅专栏

在这里插入图片描述
思路：就是在for循环中遍历字符串，如果有重复的字符则进入while循环，同时int temp计数，最后加上。

class Zipper {
public:
    string zipString(string iniString)
    {
        string ret;
        for(int i=0;i<=iniString.length();++i)
        {
            ret+=iniString[i];
            int temp=1;
            if(i+1<=iniString.length() && iniString[i+1]==iniString[i])
            {
                while(i+1<=iniString.length() && iniString[i+1]==iniString[i])
                {
                    ++temp;
                    ++i;
                }
            }
            ret+=to_string(temp);
        }
        if(iniString.size()<=ret.size())
        {
            return iniString;
        }
        return ret;
    }
};