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

基本字符串压缩

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

class Zipper {
  public:
    string zipString(string iniString) {
        // write code here
        string ret;
        char tmp = iniString[0];    // 临时保存字符
        int n = 0;  // 字符重复个数
        for (int i = 0; i < iniString.length(); i++) {
            if (tmp == iniString[i]) {
                n += 1;
                continue;
            }
            ret += tmp;
            ret += to_string(n);
            tmp = iniString[i]; // 不同的字符切换
            n = 1;

        }
        ret += tmp;
        ret += to_string(n);
        if (ret.length() >= iniString.length())
            return iniString;
        return ret;
    }
};

全部评论

相关推荐

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