Code pasted

基本字符串压缩

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

class Zipper {
public:
    string zipString(string iniString) {
        char p = 0;
        int cnt = 0;
        string ret;

        int i = 0, n = iniString.size();

        while (i < n) {
            int j = i;
            while (j < n && iniString[j] == iniString[i]) ++j;
            ret += iniString[i];
            ret += to_string(j-i);
            i = j;
        }

        if (ret.size() < iniString.size()) return ret;
        return iniString;
    }
};
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务