题解 | 基本字符串压缩

基本字符串压缩

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

#include <cstddef>
#include <cstdint>
#include <iostream>
#include <string>
class Zipper {
public:
    string zipString(string iniString) {
        // write code here
        if(iniString.length()<1)
        return iniString;
        string res;
        int32_t count=1;
        char last=iniString[0];
        for(size_t i=1;i<iniString.length();i++ ){
            if(iniString[i]!= last){     
                res += last;
                res+=to_string(count);

                last = iniString[i];
                count=1;
            }
            else{
                count+=1;
                
            }

        }
        res+=last;
        res+=to_string(count);
        if (res.length() < iniString.length())
        return res;
        return iniString;
        
    }
};

全部评论

相关推荐

10-09 17:17
已编辑
门头沟学院 Java
活泼的代码渣渣在泡池...:同学你好,我也是学院本,后天要面这个亚信科技,是实习,请问问题都啥样呀,我项目就做了网上的,这是第一次面试
投递多益网络等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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