题解 | #压缩字符串(一)#

压缩字符串(一)

https://www.nowcoder.com/practice/c43a0d72d29941c1b65c857d8ac9047e

#include <string>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param param string字符串
     * @return string字符串
     */
    string compressString(string param) {
        // write code here
        if(param.empty()){
            return param;
        }


        string str = param;
        // string str_tmp = str;
        string str_tmp;
        int cnt = 1;
        for (int i = 0; i <= str.size() - 1; i++) {
            if (str[i + 1] == str[i]) {
                cnt++;
            } else {
                if (cnt != 1) {
                    str_tmp += str[i];
                    string str_num = std::to_string(cnt);
                    str_tmp += str_num;
                    cnt = 1;
                }else{
                    str_tmp+=str[i];
                    cnt=1;
                }

            }
        }

        return str_tmp;
    }

};

全部评论

相关推荐

头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
LemontreeN:有的兄弟有的我今天一天面了五场,4个二面一个hr面
投递字节跳动等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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