题解 | #基本字符串压缩#

基本字符串压缩

https://www.nowcoder.com/practice/21f3a84300c94db092e0b5a7bf2d0ad1

#include <iostream>
class Zipper {
public:
    string zipString(string iniString) {
        // write code here
        string res = "";
        char a = iniString[0];
        int num = 0;
        for (auto i : iniString) {
            if(a == i){num += 1;}
            else {
                res += a+to_string(num);
                num = 1;
            }
            a = i;
        }
        res += a+to_string(num); //最后一部分相同的字符串
        return res.size() > iniString.size()? iniString : res;
    }
};

移动数组,定义一个a存放i前面的元素,a和i比较,相等就计数+1,不相等就添加a+to_string(num)(字母和字母个数)

全部评论

相关推荐

05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
码农索隆:有点耳熟,你们是我教过最差的一届
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务