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

基本字符串压缩

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

class Zipper {
public:
    string zipString(string iniString) {
        // write code here
        int i = 0,pos;
        string ans = "";
        while(i < iniString.size()){
            ans += iniString[i];
            pos = iniString.find_first_not_of(iniString[i],i);
            if(pos < 0)
                ans += to_string(iniString.size() - i);
            else
                ans += to_string(pos - i);
            i = pos;
        }
        return ans.size() > iniString.size() ? iniString : ans;
    }
};
全部评论

相关推荐

05-11 20:45
门头沟学院 Java
有担当的灰太狼又在摸...:零帧起手查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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