题解 | #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;
    }
};
全部评论

相关推荐

努力成为C语言高手:质疑大祥老师,理解大祥老师,成为大祥老师
点赞 评论 收藏
分享
牛客717484937号:双飞硕没实习挺要命的
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务